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(54) DEVICE AND METHOD FOR COMPRESSING VIDEO DATA 
(57) Abstract: 

PROBLEM TO BE SOLVED: Tb accurately estimate generated code quantity of compressed 
video data, to effectively use the transmission capacity, etc., of a communication line and to 
improve the quality of video. 

SOLUTION: An estimating device 42 of an estimating system 40 calculates a mean value in 
each unit period of a quantization step Q that is actually used for compression and encoding 
by a quantizing part 210 of an encoder 32, and the range of a quantization step Qi is 
calculated so that the mean value may become a center value. A quantizing part 306i 
calculates the step Qi based on the range that is calculated by the device 42 and quantizes a 
DCT coefficient. A generated code length counting part 308i counts data quantity of video 
data after quantization, and an encoding and allocating part 310 calculates target data 



quantity toward each macro block based on the count value of the part 308i. A binary 
retrieving part 34 seeks a quantizing step Q in which the data quantity after compression 
is almost made set target data quantity and sets it to the part 210. 
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CLAIMS 



[Claim(s)] 

[Claim 1] A quantization processing means to generate two or more quantization data 
which perform at least quantization processing by two or more 1st quantization steps 
within the limits set up beforehand to image data, and correspond to said each of two or 
more 1st quantization steps. Based on the amount of data of two or more of said 
generated quantization data, the amount of data of the image data after compression is 
predicted. A desired value calculation means to compute the desired value of the amount 
of data of the image data after compression based on the amount of data of the image 
data after said predicted compression. A quantization step generation means to be said 
below desired value that computed the amount of data of the image data after 
compression, and to generate the 2nd quantization step made into the value near said 
desired value. A range decision / setting means to determine said two or more 1st range 
of a quantization step, and to set it as said quantization processing means based on said 
2nd generated quantization step. Image data compression equipment which has an image 
data compression means to perform at least quantization processing by said 2nd 
quantization step generated to said image data, and to compress said image data. 
[Claim 2] It is image data compression equipment according to claim 1 with which it has 
further a time delay means to give predetermined time delay to said image data, said 
quantization processing means generates said two or more quantization data from said 
image data, and said image data compression means compresses said image data which 
gave said predetermined time delay. 

[Claim 3] Said quantization processing means is image data compression equipment 
according to claim 1 which has two or more unit quantity child-ized processing means to 
carry out quantization processing of said image data by said each of two or more 1 st 
quantization steps, and to generate said each of two or more quantization data. 
[Claim 4] It is image data compression equipment according to claim 1 which said image 
data compression means compresses said image data into the picture of two or more 
classes, and said desired value calculation means predicts the amount of data of each 



class of said picture, and computes said desired value of each class of said picture based 
on the amount of data of the image data after said predicted compression. 
[Claim 5] Two or more unit prediction means to predict each amount of data of the image 
data after the compression generated from said each of two or more quantization data 
based on said each of two or more quantization data which generated said desired value 
calculation means. It is based on the amount of data of the image data after the 
compression generated from said each of two or more predicted quantization data. Image 
data compression equipment according to claim 1 which has an amount-of-data 
allocation means to distribute the amount of data assigned at said each of predetermined 
period as said desired value to each predetermined batch of said image data. 
[Claim 6] It is image data compression equipment according to claim 5 which said image 
data compression means processes and compresses said image data for every macro 
block, and distributes the amount of data to which said amount-o^-data allocation means 
Js assigned at said each of predetermined period as said desired value to each macro 
block of said image data. 

[Claim 7] Quantization processing by two or more 1st quantization steps within the limits 
set up beforehand is performed at least to image data. Two or more quantization data 
corresponding to said each of two or more 1 st quantization steps are generated. Based 
on the amount of data of two or more of said generated quantization data, the amount of 
data of the image data after compression is predicted. Based on the amount of data of 
the image data after said predicted compression, the desired value of the amount of data 
of the image data after compression is computed. It is said below desired value that 
computed the amount of data of the image data after compression. Generate the 2nd 
quantization step made into the value near said desired value, and it is based on said 2nd 
generated quantization step. The image data compression approach which determines 
and sets up said two or more 1 st range of a quantization step, performs at least 
quantization processing by said 2nd quantization step generated to said image data, and 
compresses said image data. 

[Claim 8] The image data compression approach according to claim 7 which compresses 
said image data which gave predetermined time delay to said image data, generated said 
two or more quantization data from said image data, and gave said predetermined time 
delay. 

[Claim 9] The image data compression approach according to claim 7 which compresses 



said image data into the picture of two or more classes, predicts the amount of data of 
each class of said picture, and computes said desired value of each class of said picture 
based on the amount of data of the image data after said predicted compression. 
[Claim 10] The image data compreisslon approach according to claim 7 of distributing the 
amount of data assigned at said each of predetermined period as said desired value to 
each predetermined batch of said image data based on the amount of data of the Image 
data after the compression generated from said each of two or more predicted 
quantization data. 

[Claim 1 1] The image data compression approach according to claim 10 of distributing the 
amount of data which processes and compresses said image data for every macro block, 
and is assigned at said each of predetermined period as said desired value to each macro 
block of said image data. 

[Claim 1 2] Quantization processing by two or more 1 st quantization steps within the 
limits set up beforehand is perfo rmed at least to image data. Two or more quantiza tion 
data corresponding to said each of two or more 1st quantization steps are generated. 
Based on th e amount of data of two or more of said generated q uantization data, the 
amount of data of the Image data after compression is predicted. Based on the amount of 
data of the image data after said predicted compression, the desired value of the amount 
of data of the image data after compression Is computed. It is said below desired value 
that computed the amount of data of the image data after compression. Generate the 2nd 
quantization step made into the value near said desired value, and It Is based on said 2nd 
generated quantization step. The record medium which recorded the program which 
determines and sets up said two or more 1st range of a quantization step, performs at 
least quantization processing by said 2nd quantization step generated to said image data, 
and compresses said image data. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention carries out compression coding of the image data 
with an MPEG method etc., generates the compression image data of the amount of data 
which suited the storage capacity of a record medium, or the transmission rate of a 
transmission line, and relates to the image data compression equipment which moreover 
keeps a compression image data quality high, and its approach. 
[0002] 

[Description of the Prior Art] In recent years, motion compensation processing (MC). 
discrete cosine transformation (DOT) processing, quantization processing, 
varlable-length-coding processing, etc. are performed to Image data, and MC-DCT 
methods, such as an MPEG method which carries out compression coding of the Image 
data, are used. 

[0003] Since the quality of an Image will generally deteriorate If the quality of an Image will 
generally Improve If compressibility Is made low and the amount of data of compression 
image data is increased in such compression coding processing, compressibility Is made 
high and the amount of data of compression image data is reduced. In order to keep the 
quality of an image high, it is desirable to make compressibility low. On the other hand, to 
record compression image data on record media, such as an MO disk, or transmit them 
through a communication line, it is necessary to hold down the amount of data -(data rate) 
of compression image data to below constant value. 

[0004] Therefore, in order to generate the compression image data which suited the 
record medium or the communication line, keeping the quality of an image high, the 
quantization step (quantization index) used for quantization processing is acljusted 
appropriately, and It Is Important to be the storage capacity of a record medium or below 



the transmission rate of a communication line, and to make the amount of clate<clata rate) 
of compression image data become almost the same as these. 

[0005] This invention Is made from the above expressed viewpoint, carries out 
compression coding of the image data, uses effectively the storage capacity of a record 
medium, or the transmission capacity of a communication line, and aims at offering the 
image data compression equipment which can moreover generate the compression image 
data of the amount of data (amount of data) which can keep the quality of an image high, 
and its approach. Moreover, by controlling a quantization step appropriately, this 
invention uses effectively the storage capacity of a record medium, or the transmission 
capacity of a communication line, and aims at moreover offering the image data 
compression equipment which can keep the quality of an image high, and its approach. 
[0006] 

[Means for Solving the Problem] In order to attain the above-mentioned purpose, the 
image data compression equipment concerning this invention A quantization processing 
means to generate two or more quantization data which perform at least quantization 
processing by two or more 1st quantization steps within the limits set up beforehand to 
image data, and correspond to said each of two or more 1 st quantization steps. Based on 
the amount of data of two or more of said generated quantization data, the amount of 
data of the image data after compression is predicted. A desired value calculation means 
to compute the desired value of the amount of data of the image data after compression 
based on the amount of data of the image data after said predicted compression. A 
quantization step generation means to be said below desired value that computed the 
amount of data of the image data after compression, and to generate the 2nd quantization 
step made into the value near said desired value. A range decision / setting means to 
determine said two or more 1st range of a quantization step, and to set it as said 
quantization processing means based on said 2nd generated quantization step. 
Quantization processing by said 2nd quantization step generated to said image data is 
performed at least, and it has an image data compression means to compress said image 
data. 

[0007] It has further suitably a time delay means to give predetermined time delay to said 
image data, said quantization processing means generates said two or more quantization 
data from said image data, and said image data compression means compresses said 
image data which gave said predetermined time delay. 



[0008] Suitably, said quantization processing means carries out quantization processing 
of said image data by said each of two or more 1st quantization steps, and has two or 
more unit quantity child-ized processing means to generate said each of two or more 
quantization data. 

[0009] Suitably, said image data compression means compresses said image data into the 
picture of two or more classes, and said desired value calculation means computes said 
desired value of each class of said picture based on the amount of data of the image data 
after said compression which predicted and predicted the amount of data of each class of 
said picture. 

[001 0] Two or more unit prediction means to predict suitably each amount of data of the 
image data after the compression generated from said each of two or more quantization 
data based on said each of two or more quantization data which generated said desired 
value calculation means. Based on the amount of data of the image data after the 
_cpmpression generated from said each of two or more predicted quantization data, it has 
an amount-of^data allocation means to distribute the amount of data assigned at said 
each of predetermined period as said desired value to each predetermined batch of said 
image data. 

[0011] Suitably, said image data compression means processes and compresses said 
image data for every macro block, and said amount-of^data allocation means distributes 
the amount of data assigned at said each of predetermined period as said desired value to 
each macro block of said image data. 

[0012] The image data compression equipment concerning this invention fiives a 
predetermined time delay to image data, carries out compression coding of the image 
data preparatorily between this time delay, based on the amount of generating signs 
which predicted and predicted the amount of data after compression (the amount of 
generating signs), assigns the amount of data to the delayed image data, and carries out 
compression coding. In the image data compression equipment concerning this invention, 
a time delay means predicts the amount of generating signs after compression of image 
data, and only the time amount which the processing which assigns the amount of data 
takes is delayed, and supplies the image data inputted to an image data compression 
means. 

[0013] A quantization step generation means generates for a quantization processing 
means, and two or more 1st range of a quantization step where the image data 



compression means was determined by range decision / setting means based on the 2nd 
quantization step used for quantization processing in actual compression coding is 
beforehand set to it. Two or more unit quantity child-ized processing means of each of a 
quantization processing means carry out quantization processing of the DOT multiplier 
obtained by motion compensation processing, discrete cosine transformation (DOT) 
processing, etc. carrying out image data by two or more 1st quantization steps of each 
contained in the set-up range, and generate two or more quantization data corresponding 
to two or more 1 st quantization steps, respectively.' 

[0014] Two or more unit prediction means of each of a desired value calculation means 
predict two or more amounts of generating signs obtained by carrying out variable length 
coding of two or more quantization data of each which the quantization processing means 
generated, for example, and carrying out compression coding using two or more 1st 
quantization steps of each to predetermined every unit period (for example, 1G0P), 
-respectively. In addition, the amount of generating signs predicted by the desired value 
calculation means is equivalent to the complexity of the image of the inputted image data, 
and the speed (difficulty of a pattern) of a motion. 

[0015] If the amount of data and the example which compression image data are allowed 
for every unit period are given, the amount-of^data allocation means of a desired value 
calculation means The transmission rates of the transmission line which transmits 
compression image data are 6Mbps(es). When a unit period is the time amount which 
carries out compression coding of the Incompressible image data of NTSC system, and 
the 15 pictures, the 3M bit amount of data allowed at a unit period <0.5 seconds) as 
desired value of the amount of generating signs Based on one or more forecasts near 3M 
bit among the forecasts of the amount of generating signs of two or more unit prediction 
means, many patterns to a difficult macro block distribute, and distribute to the macro 
block with an easy pattern few. 

[0016] A quantization step generation means is below the desired value of each amount 
of generating signs to which each amount of data obtained by the approach called binary 
search (binary search) by actually carrying out compression coding of the macro block 
corresponding to the desired value of the amount of generating signs was distributed by 
the amount-of-data allocation means, and an image data compression means generates 
the 2nd quantization step used for quantization processing so that it may become a value 
almost near this desired value. 



£0017] the 2ncl quantization step to which for example, the quantization step generation 
means generated range decision / setting means — the above — two or more 1st range 
of a quantization step is determined for every short-term period, and the determined 
range is set as a quantization processing means for every short-term period so that it 
may become two or more 1st central value of a quantization step used for preliminary 
compression coding. 

[0018] A desired value calculation means can predict the amount of generating signs of 
the image data of the next unit period with a sufficient precision by using the 1st 
quantization step of the value centering on the 2nd quantization step used for the image 
data of the last unit period from the time functionality of image data. 
[0019] And by predicting the amount of generating signs using the 1st quantization step 
of the value centering on the 2nd quantization step, in a desired-value calculation means, 
compaction of the time amount which reduction or software processing of the amount of 

hardware takes is attained by the quantization processing using the quantization step 

from which the value was widely different, or that which can omit a unit-quantity 
child-ized processing means, so that it cannot use for prediction of the amount of 
generating signs. 

[0020] An image data compression means carries out compression coding using the 2nd 
quantization step to which the quantization step generation means generated the image 
data by which the time delay means was delayed with the MPEG method which performs 
the same method as preliminary compression coding, for example, motion compensation 
processing. DCT processing, quantization processing, variable length coding, etc., and 
generates compression image data. 

[0021] Moreover, the image data compression approach concerning this invention 
performs at least quantization processing by two or more 1st quantization steps within 
the limits set up beforehand to image data. Two or more quantization data corresponding 
to said each of two or more 1st quantization steps are generated. Based on the amount of 
data of two or more of said generated quantization data, the amount of data of the image 
data after compression is predicted. Based on the amount of data of the image data after 
said predicted compression, the desired value of the amount of data of the image data 
after compression is computed. It is said below desired value that computed the amount 
of data of the image data after compression. Generate the 2nd quantization step made 
into the value near said desired value, and it is based on said 2nd generated quantization 



step. Said two or more 1st range of a quantization step is determined and set up, 
quantization processing by said 2nd quantization step generated to said image data is 
performed at least, and said image data are compressed. 

[0022] Suitably, predetermined time delay is given to said image data, and said image data 
corresponding to said predetermined time delay which generated said two or more 
quantization data from said image data for every period, and gave said predetermined 
time delay are compressed. 

[0023] Suitably, said image data are compressed into the picture of two or more classes, 
and said desired value of each class of said picture is computed based on the amount of 
data of the image data after said compression which predicted and predicted the amount 
of data of each class of said picture. 

[0024] Based on the amount of data of the image data after the compression suitably 
generated from said each of two or more predicted quantization data, the amount of data 
assigned at said each of predetermined period is distributed as said desired value to each 
predetermined batch of said image data. 

[0025] Suitably, said image data are processed and compressed for every macro block, 
and the amount of data assigned at said each of predetermined period is distributed as 
said desired value to each macro block of said image data. 

[0026] Moreover, the record medium concerning this invention performs at least 
quantization processing by two or more 1st quantization steps within the limits set up 
beforehand to image data. Two or more quantization data corresponding to said each of 
two or more 1st quantization steps are generated. Based on the amount of data of two or 
more of said generated quantization data, the amount of data of the image data after 
compression is predicted. Based on the amount of data of the image data after said 
predicted compression, the desired value of the amount of data of the image data after 
compression is computed. It is said below desired value that computed the amount of 
data of the image data after compression. Generate the 2nd quantization step made into 
the value near said desired value, and it is based on said 2nd generated quantization step. 
Said two or more 1 st range of a quantization step is determined and set up. quantization 
processing by said 2nd quantization step generated to said image data is performed at 
least, and the program which compresses said image data is recorded. 
[0027] 

[Embodiment of the Invention] 



The 1 St operation gestalt of this invention is explained below the 1 st operation gestalt. 
[0028] Image data compression equipment 1 drawing 1 is drawing showing the 
configuration of the image data compression equipment 1 concerning this invention. As 
shown in drawing 1 , the image data compression equipment 1 concerning this invention 
consists of a regenerative apparatus 10. a recording device 12, the computer 14 for 
control, and encoders 20, such as a digital video tape recorder (VTR). 
[0029] Image data compression equipment 1 performs the so-called two pass encoding 
by these components. That is. in the 1st compression coding processing <one-pass eye), 
image data compression equipment 1 carries out compression coding of the 
incompressible image data using quantization step (quantization value) Q of 
immobilization, and calculates the amount of data (the amount of generating signs; GB) of 
the predetermined compression image data of every unit period (for example. GOP). 
[0030] Furthermore, image data compression equipment 1 is set to the 2nd compression 
coding processing (two pass eye). It is based on the amount GB of generating signs for 
every unit period for which it asked in the one-pass eye. Target amount-of^data TB for 
every unit period is computed, compression coding of the incompressible image data is 
again carried out so that the amount GB of generating signs for every unit period may 
become equal to target amount-of^data TB mostly, and final compression image data are 
generated. 

[0031] The computer 14 for computer 14 control for control controls actuation of «ach 
component of image data compression equipment 1. Moreover, the computer 14 for 
control is based on the amount GB of generating signs of the compression image data for 
every unit period at the time of compression coding of an one-pass eye. It is below the 
storage capacity of the record medium (VTR tape) with which total of the amount GB of 
generating signs is used for a recording device 12 at the time of compression coding of a 
two pass eye. It becomes almost the same as this storage capacity, moreover, target 
amount-of-data TB which can keep the quality of the compression image data VOUT 
high as a whole is computed for every unit period, and it is set as an encoder 20. 
[0032] At the time of compression coding of an one-pass eye and a two pass eye, 
regenerative-apparatus 10 regenerative apparatus 10 reproduces the image data VIN at 
the time of incompressible, and outputs them to compression coding by the encoder 20. 
Recording apparatus 12 recording apparatus 12 records the compression image data 
VOUT obtained by compression coding of a two pass eye. 



[0033] Encoder 20 drawing 2 is drawing showing the configuration and the contents of 
processing of the encoder 20 ( drawing 1 ) in the 1 st operation gestalt, (A) shows the 1 st 
contents of processing of the encoder 20 in the 1st operation gestalt (one-pass eye), and 
(B) shows the 2nd contents of processing of the encoder 20 in the 1 st operation gestalt 
(two pass eye). 

[0034] As shown in drawing 2 (A) and (B), the encoder 20 shown in drawing 1 consists of 
the picture rearrangement section 200, the scan conversion blocking section 202. the 
motion detecting element 204. a subtracter circuit 206, the DOT section 208. the 
quantization section 210, the variable-length-coding section (VLC) 212, the reverse 
quantization section 214. the reverse DCT (IDCT) section 216, an adder circuit 218, the 
motion compensation section 222, a buffer (buffer) 224, and an amount control section 24 
of signs. 

[0035] According to control of the computer 14 for control, like the encoder of a general 
MPEG method, an encoder 20 performs motion compensation processing. DCT 
processing, and variable-length-coding processing, and carries out compression coding of 
the picture of input image data by these components at the GOP (group of picture) unit 
which consists of combination of I picture, P picture, and B picture. 
[0036] In addition, as shown in drawing 2 (A) and (B), differ from actuation of the 
one-pass eye of an encoder 20, and actuation of a two pass eye. and it sets to the 1 st 
compression coding. As opposed to the incompressible image data VIN inputted from a 
regenerative apparatus 10 as shown in drawing 2 (A) Compression coding using 
quantization step Q of the immobilization set up from the computer 14 for control is 
performed, and actuation which carries out counting of the amount GB of generating 
signs for every unit period of the compression image data obtained as a result of 
compression coding processing, and is outputted to the computer 14 for control is 
performed. 

[0037] Furthermore, in the 2nd compression coding, as shown in drawing 2 (B), the 
amount GB of generating signs for every unit period carries out compression coding of 
the image data so that it may become almost the same as target amount-of^data TB set 
up for every unit period from the computer 1 4 for control, and outputs an encoder 20 to a 
recording device 12. 

[0038] In the component encoder 20 of an encoder 20, the picture rearrangement section 
200 rearranges into the sequence suitable for compression coding the picture of the 



incompressible image data VIN Inputted from a regenerative apparatus 10 according to 
whether it becomes which picture type after compression coding according to control of 
the picture type control section 250. and outputs it to the scan conversion blocking 
section 202. 

[0039] The scan conversion blocking section 202 carries out the field / frame conversion, 
carries out macro blocking of the image data inputted from the picture rearrangement 
section 200 further, moves, and is outputted to a detecting element 204 and a subtracter 
circuit 206. The motion detecting element 204 processes the image data inputted from 
the scan conversion blocking section 202 per macro block, detects the motion, generates 
the motion vector which shows a motion of an Image, moves, and is outputted to a 
detecting element 204. 

[0040] A subtracter circuit 206 outputs [ among the pictures contained in the image data 
inputted from the scan conversion blocking section 202 ] the image data of I picture and 
the becoming picture to the DOT section 208 as it is after compression coding. Moreover, 
a subtracter circuit 206 subtracts the output image data of the image data lost-motion 
compensation section 222 of P picture or B picture, and the becoming picture after 
compression coding among the pictures contained in the image data inputted from the 
scan conversion blocking section 202, generates prediction error data, and outputs them 
to the DOT section 208. 

[0041] The DOT section 208 carries out DOT processing of the prediction error data of 
the image data which serve as I picture after compression coding inputted from a 
subtracter circuit 206, and the image data which serve as P picture or B picture after 
compression coding, and outputs the DOT multiplier obtained as a result of DOT 
processing to the quantization section 210. 

[0042] At the time of compression coding of an one-pass eye, the quantization section 
210 quantizes the DCT multiplier inputted by quantization step Q of the immobilization 
set up by computer 14 for control from the DCT section 208 by quantization step Q set 
up for every unit period by the amount control section 24 of signs at the time of 
compression coding of a two pass eye. and outputs it to the variable-length-coding 
section 212 and the reverse quantization section 214 as quantization data. 
[0043] The variable-length-coding section 212 carries out variable length coding of the 
quantization data inputted from the quantization section 210 for example, with a 
run-length-coding method, generates compression image data, and outputs them to a 



buffer 224. To the quantization data inputted, the reverse quantization section 214 
performs processing contrary to the quantization section 210, reproduces a DOT 
multiplier, and outputs it to the reverse DCT section 216. 

[0044] The reverse DCT section 216 performs processing contrary to the DCT section 
208 to the DCT multiplier inputted, reproduces image data, and outputs them to an adder 
circuit 218. An adder circuit 218 adds the image data inputted from the reverse DCT 
section 216. and the image data inputted from the motion compensation section 222, 
reproduces image data, and outputs them to the motion compensation section 222. 
[0045] A buffer 224 at the time of compression coding of an one-pass eye Counting of 
the amount GB of generating signs of the compression image data inputted from the 
variable-length-coding section 212 is carried out for every unit period, and it outputs to 
the computer 14 for control. At the time of compression coding of a two pass eye While 
buffering the compression image data VOUT inputted from the variable-length-coding 
section 212 and outputting to a recording device 12, for every unit period, one by one, 
counting of the amount GB of generating signs is carried out. and it is outputted to the 
amount control section 24 of signs. 

[0046] The motion compensation section 222 performs motion compensation processing 
using the motion vector inputted from the motion detecting element 204 to the image 
data inputted from an adder circuit 218. and outputs it to a subtracter circuit 206 and the 
DCT section 208. 

[0047] Based on target amount-6f-data TB set up for every unit period from the 
computer 14 for control at the time of compression coding of a two pass eye. and the 
amount GB of generating signs inputted one by one from a buffer 224. the amount control 
section 24 of amount control-section of signs 24 signs adjusts the value of quantization 
step Q so that the amount GB of generating signs of the compression image data for 
every unit period may become equal to target amount-of-data TB, and it sets it as the 
quantization section 210. 

[0048] Actuation of the image data compression equipment 1 in the 1 st operation gestalt 
is explained below actuation of image data compression equipment 1 . 
[0049] According to control of the computer 14 for compression coding control of an 
one-pass eye, a regenerative apparatus 10 reproduces the incompressible image data 
VIN from a VTR tape etc., and outputs them to an encoder 20, Each component of an 
encoder 20 performs compression coding processing of the one-pass eye shown in 



drawing 2 (A) according to control of the computer 1 4 for control. 

[0050] That Is, quantization step Q of immobilization is set up by computer 1 4 for control, 
and the quantization section 210 quantizes the DOT multiplier which the picture 
rearrangement section 200 - the DOT section 208, and the reverse quantization section 
214 - the motion compensation section 222 generated by quantization step Q of 
immobilization in the quantization section 210 of an encoder 20, and outputs quantization 
data to it to the variable-length-coding section 212. 

[0051] The variable-length-coding section 212 carries out variable length coding of the 
quantization data inputted from the quantization section 210, and outputs compression 
image data to a buffer 224. A buffer 224 carries out counting of the amount GB of 
generating signs of the compression image data inputted from the variable-length-coding 
section 21 2, and outputs it to the computer 1 4 for control for every unit period. 
[0052] The computer 1 4 for control computes target amount-of^data TB for every unit 
period based on the amount GB of generating signs for every unit period Inputted from 
the buffer 224 of an encoder 20. 

[0053] According to control of the computer 14 for compression coding control of a two 
pass eye, a regenerative apparatus 10 reproduces the same Incompressible image data 
VIN as the time of compression coding of an one-pass eye from a VTR tape etc., and 
outputs them to an encoder 20. Each component of an encoder 20 performs compression 
coding processing of the two pass eye shown in drawing 2 <B) according to control of the 
computer 1 4 for control. 

[0054] That Is, by computer 14 for control, the target data TB computed as mentioned 
above are set up for every unit period, and based on set-up target amount-of-data TB, 
one by one. to the amount control section 24 of signs of an encoder 20, the amount 
control section 24 of signs generates quantization step Q which makes the amount GB of 
generating signs of the compression Image data for every unit period almost equal to 
target amount-of-data TB. and sets it as the quantization section 210 at it. 
[0055] The quantization section 210 quantizes the DOT multiplier which the picture 
rearrangement section 200 - the DOT section 208. and the reverse quantization section 
214 - the motion compensation section 222 generated by quantization step Q set up one 
by one for every unit period from the amount control section 24 of signs, and outputs 
quantization data to the variable-length-coding section 212. 

[0056] The variable-length-coding section 212 carries out variable length coding of the 



quantization data inputted from the quantization section 210, generates the compression 
image data VOUT, and outputs them to a recording device 12 through a buffer 224. A 
recording apparatus 12 records the compression image data inputted through a buffer 
224 on record media, such as a VTR tape. 

[0057] Drawing 3 is a graph which illustrates the amount GB of generating signs of the 
compression image data obtained by compression coding of the one-pass eye by the 
image data compression equipment 1 shown in drawing 2 (A). Drawing 4 is a graph which 
illustrates the amount GB of generating signs of the compression image data obtained by 
compression coding of the two pass eye by the image data compression equipment 1 
shown in drawing 2 (B). In addition, in drawing 3 and drawing 4 , the unit period is 
illustrated about the case where it is the time amount which takes the picture of 1 5 
sheets to carry out compression coding. 

[0058] When a unit period is the time amount which carries out compression coding of the 
.picture of 15 sheets and the data rates of the compression image data VOUT are 
6Mbps(es), the amount of data assigned for every unit period is 3M bit. By compression 
coding of the one-pass eye shown in drawing 2 (A), in being 1 744380 bits as total of the 
amount GB of generating signs of the compression image data of a certain unit period 
shows drawing 3 , here In compression coding of the two paiss eye which showed the 
computer 14 for control to drawing 2 (B) What is necessary is to compute target 
amount-of^data TB so that the amount GB of generating signs of the corresponding 
compression image data VOUT of a unit period may be 3 million/1744380 time the 
one-pass eye, and just to set it as the amount control section 24 of signs. Thus, the 
amount GB of generating signs of the compression image data VOUT obtained by 
compression coding of a two pass eye becomes as It is shown in drawing 4 . 
[0059] According to two pass encoding by image data compression equipment 1, as 
explained above, the storage capacity of a record medium is used effectively, moreover, 
the quality of an image can be kept high and compression coding of the image data can be 
carried out. Since the time amount which reproduces incompressible image data is 
needed for processing of two pass encoding twice [ at least ] especially, when 
transmitting compression image data through a communication line, the application of 
which real-time requirement (real time nature) is required has not necessarily been 
turned to, but when generating the compression image data recorded on a record medium, 
it Is suitable for the application of which real-time requirement (real time nature) is not 



required. 

[0060] The 2nd operation gestalt of this invention is explained below the 2nd operation 
gestalt. 

[0061] **** of the 2nd operation gestalt — the background of the 2nd operation gestalt 
is explained first. According to two pass encoding shown in drawing 2 (A) and (B), as 
illustrated to drawing 3 and drawing 4 , in compression coding of a two pass eye. a twist 
can also use the storage capacity of a record medium effectively in compression coding 
of an one-pass eye. 

[0062] However, quantization step Q used by compression coding of an one-pass eye is 
fixed irrespective of the complexity of the pattern of the image data VIN, or the speed 
(difficulty) of a motion, and its difference between quantization step Q of immobilization 
and quantization step Q used at the time of compression coding of a two pass eye is large, 
and it has an uncomputable approximation-like thing in target amount-of^data TB from 
the amount GB of generating signs obtained by compression coding of an one-pass eye. 
Therefore, as for target amount-of-data TB used by the two pass eye, depending on the 
contents of the pattern of the image data VIN instead of an optimum value, the error of 
the storage capacity of a record medium and the amount GB of generating signs of the 
actual compression image data VOUT will not necessarily become very large. 
[0063] The 2nd operation gestalt of this invention is made from such a viewpoint. 
Actuation of the encoder 20 ( drawing 1 , drawing 2 ) of image data compression 
equipment 1 ( drawing 1 ) is changed. Target amount-of-data TB which performs much 
more counts and compression coding, performs oddth compression coding using 
quantization step Q of Immobilization, and is used in the eventh compression coding is 
computed. By performing eventh compression coding using computed target 
amount-of-data TB. and repeating processing in which quantization step Q of 
immobilization used in the oddth compression coding is computed By computing the 
optimum value of target amount-of-data TB, and performing final compression coding 
using this optimized target amount-of-data TB. the storage capacity of a record medium 
is used more effectively, and it is constituted so that the quality of an image may be 
raised more. 

[0064] below the component of image data compression equipment 1, drawing 5 , and 
drawing 6 — further — referring to — the inside [ of the component of image data 
compression equipment 1 ]. and 1 st operation gestalt — setting — ** — what performs 



different actuation is explained. 

[0065] Drawing 5 Is drawing showing actuation of the encoder 20 ( drawing 1 ) in the 2nd 
operation gestalt, (A) shows the actuation in compression coding of the odd times [2i-one 
pass (1<=i<=m;2<=m)] eye of an encoder 20, and (B) shows the actuation in compression 
coding of an even times (2i pass) eye of an encoder 20. Drawing 6 is the flow chart Fig. 
showing the processing to which the computer 14 for control computes the average value 
of quantization step Q called for in the eventh compression coding. 

[0066] in addition — unless it describes especially — actuation of the component of 
image data compression equipment 1 ( drawing 1 ) — the 1 st operation gestalt — setting 

— :|e^ — jt is the same and the function and actuation of the component of an encoder 20 
which were shown in drawing 5 (A) and (B) are the same as the component of the encoder 
20 which attached and showed the same sign to drawing 2 . 

[0067] The computer 14 for computer 14 control for control the 1st compression coding 

— setting — the 1 st operation gestalt — setting — ** — similarly Set the initial value of 
quantization step Q of immobilization as the quantization section 210 of an encoder 20, 
and it sets to subsequent compression coding of eye an odd number (3, 5, — ) time. As 
shown in drawing 5 (A), quantization step Q of average ****** immobilization of 
quantization step Q used by the last compression coding of eye an even number (2, 4, — ) 
time Is optimized, and it Is set as an encoder 20. 

[0068] Based on the amount GB of generating signs of the compression image data for 
every unit period generated In the last compression coding of eye an odd number (1 , 3. 5, 
— ) time, as shown In drawing 5 (B). the computer 14 for control Is optimized by 
computing the amount TB of target signs for every unit period used for the eventh 
compression coding, and Is set as the amount control section 24 of signs of an encoder 
20. 

[0069] With reference to drawing 6 , the processing whose computer 14 for control 
computes quantization step Q is explained further, as shown In drawing 6 , in step 100 
(SI 00), the computer 1 4 for control initializes the variables i and sum used for calculation 
of the average of quantization step Q (a value -- 0). In step 102 (SI 02), the computer 14 
for control judges whether Variable i is equal to a numeric value m <the number of the 
eventh compression coding processings in the 2nd operation gestalt), when equal, it 
progresses to processing of SI 08, and when Variable i is under the numeric value m, it 
progresses to processing of SI 04. 



[0070] In step 104 (SI 04). the computer 14 for control ****** quantization step Q 
inputted from the amount control section 24 of signs (sum<-sum+Q). In step 106 (SI 06), 
the computer 14 for control carries out the increment (i<-i +1) of the variable i. In step 
108 (SI 08), the computer 14 for control does the division of the cumulative addition value 
of quantization step Q for a numeric value m, and computes the average Qave of 
quantization step Q (Qave<-sum/ m). 

[0071] Encoder 20 encoder 20 carries out compression coding of above much more 
counts and the image data VIN. That is, as shown in drawing 5 (A), an encoder 20 
performs oddth compression coding using quantization step Q of the immobilization set 
up from the computer 1 4 for control, and outputs the amount GB of generating signs of 
the compression image data obtained as a result of compression coding to the computer 
1 4 for control. 

[0072] Moreover, as shown in drawing 5 (B), from the computer 1 4 for control, an encoder 
20 performs eventh compression coding using target amount-of-data TB set up for every 
unit period, and outputs the value of quantization step Q used in the eventh compression 
coding to the computer 1 4 for control. Moreover, an encoder 20 outputs the compression 
image data VOUT generated using target amount-of-data TB optimized by computer 14 
for control to a recording device 1 2 in the last compression coding [ eventh ] through a 
buffer 224. 

[0073] the amount control section 24 of amount control-section of component signs 24 
signs of an encoder 20 is shown in drawing 5 (B) — as — the 1 st operation gestalt — ■ 
setting — ** — the amount GB of generating signs of compression image data is 
controlled by generating quantization step Q in the eventh compression coding similarly 
based on target amount-of-data TB set up from the computer 14 for control, and setting 
it as the quantization section 210. Moreover, the amount control section 24 of signs 
outputs quantization step Q generated in the eventh compression coding to the computer 
14 for control, as shown in drawing 5 (B). 

[0074] Buffer 224 buffer 224 outputs the amount GB of generating signs for every unit 
period of the compression image data generated in the oddth compression coding to the 
computer 14 for control, as shown in drawing 5 (A). Moreover, a buffer 224 outputs the 
compression image data VOUT generated using target amount-ol^data TB optimized by 
computer 14 for control to a recording device 12 in the last compression coding of eye an 
even number (2m) time, as shown in drawing 5 (B). 



[0075] Further with reference to drawing 7 , actuation of the image data compression 
equipment 1 in the 2nd operation gestalt is explained below actuation of image data 
compression equipment 1 . Drawing 7 is the flow chart Fig. showing actuation of the image 
data compression equipment 1 in the 2nd operation gestalt. 

[0076] As shown in drawing 7 , in step 200 (S200), the computer 14 for control initializes 
Variable i (i<-1). The computer 14 for control sets the initial value of quantization step Q 
of immobilization as the quantization section 210 of an encoder 20, controls a 
regenerative apparatus 10 in It, and makes it reproduce the incompressible image data 
VIN in step 201 (S201). 

[0077] In step 202 (S202), an encoder 20 carries out compression coding of the image 
data VIN inputted from the regenerative apparatus 10 using quantization step Q of 
immobilization which the computer 1 4 for control set as the amount control section 24 of 
signs [(2i-1) pass coding]. The computer 14 for control incorporates the amount GB of 
generating signs for every unit period of the compression image data which the buffer 224 
of an encoder 20 outputs. 

[0078] the amount GB of generating signs which incorporated the computer 14 for 
control in processing of S202 in step 204 (S204) — being based — for example, the 1 st 
operation gestalt — setting — ** — similarly, target amount-of-data TB for every unit 
period is calculated, and It is set as the amount control section 24 of signs of an encoder 
20. 

[0079] In step 206 (S206). the computer 1 4 for control controls a regenerative apparatus 
10, and reproduces the same image data VIN. An encoder 20 carries out compression 
coding of the image data VIN so that the amount GB of generating signs after 
compression coding may become the same as the value which target amount-of-data TB 
set as the amount control section 24 of signs shows [21 pass coding. In addition, the 
computer 1 4 for control consols a recording apparatus 1 2, and makes the compression 
image data VOUT which the encoder 20 generated record in the last compression coding. 
[0080] In step 208 (S208), the value and numeric value m which doubled Variable i two are 
compared, in ix2=m, processing is ended, and, in ix2<m. the computer 14 for control 
progresses to processing of S210. In step 210 (S210), the computer 14 for control carries 
out the increment (i<-i +1) of the variable i. 

[0081] In step 212 (S212). the computer 14 for control incorporates quantization step Q 
which the amount control section 24 of signs generated at the time of compression 



coding in S206. In step 214 (S214), by performing processing shown in drawing 6 and 
calculating the average of quantization step Q which the amount control section 24 of 
signs generated at the time of compression coding in S206. the computer 1 4 for control 
computes quantization step Q of the immobilization in the next compression coding, and 
sets it as the amount control section 24 of signs. 

[0082] The 1 st modification of the 2nd operation gestalt is explained with reference to 
one or less modification and drawing 8 . Drawing 8 is a flow chart which shows processing 
of the 1 St modification of the 2nd operation gestalt of this invention. 
[0083] An MPEG method carries out compression coding of the image data at the 
combination of I picture, P picture, and B picture. If it quantizes using quantization step Q 
different, respectively according to the property of these pictures, a compression image 
data quality can be raised further and, moreover, the storage capacity of a record medium 
can be used further effectively. From this viewpoint, the 1st modification shown below 
improves the calculation processing of quantization step Q shown in S214 of drawing 6 
and drawing 7 so that quantization step Q of I picture, P picture, and each B picture may 
be computed. 

[0084] As shown in drawing 8 , in step 300 (S300). the computer 14 for control carries out 
the zero clear of each variable (i, nickel, Np, Nb, sumi. sump, and sumb). In step 302 
(S302). the computer 1 4 for control compares Variable 1 with a numeric value m, and, in 
i=m, it progresses to processing of S320, and, in Km, progresses to processing of S304. 
[0085] In step 304 (S304) the computer 1 4 for control Quantization step Q incorporated 
from the amount control section 24 of signs of an encoder 20 It detects whether it was 
used for generation of I picture, P picture, and B picture which picture type. When 
quantization step Q is used for generation of B picture, it progresses to processing of 
S306. When quantization step Q is used for generation of P picture, it progresses to 
processing of S3 10, and when quantization step Q is used for generation of I picture, it 
progresses to processing of S3 14. 

[0086] In step 306 (S306), the computer 1 4 for control ****** quantization step Q used 
to B picture among quantization step Q incorporated from the amount control section 24 
of signs (sumb <-sumb+Q). In step 308 (S308), the computer 1 4 for control increments 
Variable Nb. 

[0087] In step 310 (S310), the computer 14 for control ****** quantization step Q used 
to P picture among quantization step Q incorporated from the amount control section 24 



of signs (sump <-sump+Q). In step 312 (S308), the computer 14 for control increments 

[0088] In step 314 (S310). the computer 14 for control ****** quantization step Q used 
to I picture among quantization step Q incorporated from the amount control section 24 
of signs (sumi <-sumi+Q). In step 316 (S308). the computer 14 for control increments 
Variable nickel. In step 318 (S318), the computer 14 for control increments Variable i. 
[0089] In step 320 (S320) the computer 14 for control It is Variable Nb about the 
cumulative addition value of quantization step Q used to B picture computed in 
processing of S306. A division is done. It is ****Np about the cumulative addition value of 
quantization step Q used to P picture computed in processing of S310. A division is done. 
It is Variable nickel about the cumulative addition value of quantization step Q used to I 
picture computed in processing of S314. A division is done. The averages Qaveb, Qavep. 
and Qavel of quantization step Q used for generation of B picture, P picture, and each I 
picture It computes. 

[0090] the averages Qaveb, Qavep, and Qavei of quantization step Q used for generation 
of each picture type computed in processing of S320 It is set as the amount control 
section 24 of signs of an encoder 20. The amount control section 24 of signs The DOT 
multiplier of a picture which becomes B picture, P picture, and I picture after compression 
coding, respectively Average values Qaveb. Qavep, and Qavei It quantizes by each, 
quantization data are generated, and it outputs to the reverse quantization section 214 
and the variable-length-coding section 212. 

[0091] The 2nd modification of the 2nd operation gestalt is explained with reference to 
two or less modification and drawing 9 . Drawing 9 is drawing showing the configuration of 
the 2nd modification of the 2nd operation gestalt, and image data compression equipment 
2. In addition, the same sign is given to the same thing as the component of the image 
data compression equipment 1 shown in drawing 1 among the components of the image 
data compression equipment 2 shown in drawing 9 , and it is shown. 
[0092] As shown in drawing 9 , image data compression equipment 2 It consists of a 
regenerative apparatus 10, a recording device 12, a computer 14 for control, and 
201 -202m of 2m piece encoders. The oddth encoder 202i-1 performs compression 
coding processing [(2i-1) pass coding] of S202 shown in drawing 7 , and even-numbered 
encoder 202i performs compression coding processing [21 pass coding] of S202 shown in 
drawing 7 . 



[0093] The computer 14 for control generates and optimizes target amount-of-data TB 
set as odd-numbered encoder 202i based on the amount GB of generating signs of the 
compression image data which the oddth encoder 202i-1 generated. Encoder 202m. using 
optimized target amount-of-data TB, finally compression coding of the image data VIN is 
carried out, the compression image data VOUT are generated, and it outputs to a 
recording device 12. 

[0094] In addition, each component of image data compression equipment 1 and an 
encoder 20 is recorded on record media, such as a floppy disk or an MO disk, when it does 
not ask whether it is constituted by software or it is constituted by hardware but each 
component of an encoder 20 is constituted by software, as long as an equivalent function 
and the equivalent engine performance are realizable. Moreover, each component of 
image data compression equipment 1 and an encoder 20 can be permuted by other means 
to have an equivalent function and the equivalent engine performance. Moreover, it can 
combine and the compression coding approach shown as the 2nd operation gestalt and its 
two modifications can be used, unless it is mutually contradictory. 

[0095] As explained above, according to the 2nd operation gestalt of this invention, oddth 
compression coding is performed using quantization step Q of immobilization. Target 
amount-of-data TB used in the eventh compression coding is computed. Target 
amount-of-data TB can be optimized by performing eventh compression coding using 
computed target amount-of-data TB, and repeating processing in which quantization 
step Q of immobilization used in the oddth compression coding is computed. Therefore, 
using this optimized target amount-of-data TB, by performing final compression coding, 
the storage capacity of a record medium can be used more effectively and the quality of 
an image can be raised more. 

[0096] The 3rd operation gestalt of this invention is explained below the 3rd operation 
gestalt. In the 1 st operation gestalt, in carrying out compression coding of the image data 
with the two pass encoding method shown in drawing 2 (A) and (B), the time amount 
which reproduces image data twice is needed at least. Therefore, the two pass encoding 
method has not necessarily turned to the application of which real-time requirement is 
required of transmitting compression image data through a communication line 
immediately. For this reason, image data were delayed, compression coding of the image 
data was preparatorily carried out using quantization step Q of immobilization using this 
time delay, the amount GB of generating signs was predicted, the target amount of data 



was calculated, and the simple two pass encoding method which can perform 
compression coding in real time except for the above-mentioned time delay was invented. 
[0097] However, in a simple two pass encoding method, since compression coding of the 
image data is carried out using 1 kind of quantization step Q and the amount GB of 
generating signs is predicted, when quantization step Q and the value which quantization 
step Q used for prediction should use in actual compression coding differ fi'om each other 
greatly, gross errors may arise in the amount GB of generating signs. Maintaining the 
real-time requirement of a simple two pass encoding method, the image data 
compression equipment shown as 3rd operation gestalt of this invention predicts the 
amount GB of generating signs correctly, and it is constituted so that the quality of the 
image of compression image data can be kept high. 

[0098] The block diagram 10 of image data compression equipment 3 is drawing showing 
the configuration of the image data compression equipment 3 concerning this invention in 
the 3rd operation gestalt. In addition, the same sign is given to the person same among 
the components of image data compression equipment 3 as the component of an encoder 
20 [ drawing 2 (A). (B)], etc., and drawing 10 is shown to him. 

[0099] As shown in drawing 10 , image data compression equipment 3 consists of a 
regenerative apparatus 1 0, a recording device 1 2, a prediction system 30, and an encoder 
32. the prediction system 30 — the motion compensation section 300, a subtracter 
circuit 302, the DOT section 304, 3061 -306n of quantization sections, and generating 
code length — counting — it consists of 3081-308n (DOT counting -> code length) of 
the sections, and the coding allocation section 310. 

[0100] An encoder 32 consists of the picture rearrangement section 200, the scan 
conversion blocking section 202, the motion detecting element 204, a subtracter circuit 
206. the DOT section 208, the quantization section 210. the variable-length-coding 
section 212, the reverse quantization section 214, the reverse DOT section 216. an adder 
circuit 218, the motion compensation section 222. a buffer 224. FIFO360.362. and the 
binary search section 34. 

[0101] That is. image data compression equipment 3 takes the configuration which 
permuted the computer 1 4 for control of image data compression equipment 1 ( drawing 
1 ) by the prediction system 30, and an encoder 32 deletes the amount control section 24 
of signs of an encoder 20 [ drawing 2 (A). (B)]. etc., and takes the configuration which 
added FIFO360,362 and the binary search section 34. 



[0102] Encoder 32 encoder 32 gives time delay to the incompressible image data inputted 
from a regenerative apparatus 10, carries out compression coding using each macro block 
(macro block p) target amount-of^data TB (p) which the prediction system 30 generated 
from the image data corresponding to this time delay, and outputs compression image 
data to a recording device 1 2 like an encoder 20 [ drawing 2 (A) and (B)] etc. 
[0103] The component of the component encoder 20 of an encoder 32 and a different 
encoder 32 is explained. 

[0104] Only the time amount required in order that the prediction system 30 may perform 
preliminary compression coding, may predict the amount GB of generating signs and may 
generate target amount-of-data TB (p) buffers the image data inputted from a 
regenerative apparatus 10, gives time delay, and FIFO360FIFO360 outputs it to a 
subtracter circuit 206. 

[0105] Like FIFO360, only the time amount corresponding to the processing time in the 
prediction system 30 gives time delay to the motion vector which the motion detecting 
element 204 generated, and outputs FIF0362FIF0362 to the motion compensation 
section 222. 

[01 06] By the binary search method, the binary search section 34 binary-search section 
34 calculates the quantization value Q almost equally, and sets target amount-of-data 
TB (p) set up for every macro block from the amount of data and the prediction system 
30 after compression coding of the DOT multiplier of each macro block as the 
quantization section 210 while it outputs the DOT multiplier inputted fr-om the DOT 
section 208 to the quantization section 210. 

[0107] The binary search in the binary search section 34 is explained further. The binary 
search section 34 the image data of a macro block inputted For example, quantization 
step Qm used in the quantization section 210 It quantizes with central value, furthermore, 
judge whether the amount of data obtained by carrying out variable length coding is below 
target amount-of-data TB (p) set up from the prediction system 30, and in being below 
target amount-of-data TB (p) Quantization step Qm The quantization and variable length 
coding using the central value Qml of the following quantization steps are performed, and 
the comparison with target amount-of-data TB (p) is performed. 

[0108] The binary search section 34 asks for optimal quantization step Q which carries 
out binary tree retrieval of each quantization value, is below target amount-of-data TB 
(p), and makes the amount of data of the image data after compression the value nearest 



to target amount-of-data TB (p) by repeating the above quantization, variable length 
coding, and a comparison. Thus, the processing time or the amount of hardware of the 
binary search section 34 can be lessened by carrying out binary tree retrieval of each 
quantization step Q. 

[0109] As opposed to the image data with which, as for the prediction system 30 
prediction system 30, predetermined processing was performed Motion compensation 
processing. Quantization step Q1 -Qn of DOT processing and n immobilization Used 
quantization processing, And perform variable-length-coding processing and n 
compression image data are generated. Amount GBof generating signsl -GBn of these n 
compression image data It computes. Based on the amount GB of generating signs which 
shows the value nearest to amount-of-data P (permission amount of data) allowed at a 
unit period, the amount GB of generating signs for every unit period is predicted, and 
target amount-ol^data TB (p) for every (macro block p) macro block is generated, that is, 
the prediction system 30 — input image data — receiving — two or more quantization 
step Q — using — preliminary compression coding processing — carrying out — two or 
more quantization step Q — it is alike, respectively, and the corresponding amount GB of 
generating signs is predicted, and target amount-of-data TB (p) is computed based on 
the predicted amount GB of generating signs. 

[0110] To the image data with which the picture rearrangement section 200 of an 
encoder 32 and an encoder 203 processed, the component motion compensation section 
300 motion-compensation section 300 of the prediction system 30 performs motion 
compensation processing using the motion vector which the motion detecting element 
204 detected, and outputs the image data which carried out motion compensation 
processing to a subtracter circuit 302. 

[0111] Subtracter-circuit 302 subtracter circuit 302 supplies [ like the subtracter circuit 
206 of an encoder 20 [ drawing 2 (A), (B)], etc. ] the image data used as I picture to the 
DCT section 304 as it is after compression coding, and from the image data which 
become P picture or B picture after compression coding, a subtracter circuit 302 
subtracts the image data which carried out the motion compensation, computes a 
prediction error, and outputs it to the DCT section 304. 

[0112] The DCT section 304DCT section 304 carries out DCT processing of the image 
data which become I picture after compression coding inputted from a subtracter circuit 
302, and the prediction error, and is 3061-306n of quantization sections. It receives and 



outputs. 

quantization step Qi to which 3061-306n quantization section 306of quantization 
sections 1 (1 <=i<=n) was set beforehand, respectively the DOT multiplier which uses and 
is inputted from the DOT section 304 — quantizing — quantization data — generating — 
generating code length — counting — section 308i It receives and outputs. 
[0113] generating code length — counting — 3081-308n generating code length of 
sections — counting — • section 3081 every unit period — quantization section 3061 from 
— the inputted quantization data — variable length coding — carrying out — the amount 
GBi of generating signs Counting is carried out and it outputs to the coding allocation 
section 310. 

[01 14] the coding allocation section 310 coding allocation section 310 — generating code 
length — counting — section 308i The amount GBi of generating signs which carried out 
counting It is below permission amount-of-data P allowed for every unit period inside. 
Above the amount GBk (1 <=k<=n -1) of generating signs with the largest value, and 
permission amount-of-data [ which is allowed for every unit period ] P Amount GBk+of 
generating signs 1 with the largest value Target amount-of-data TB (p) to the macro 
block p Is computed by performing straight-line approximation among these, as it detects, 
for example, is shown in a bottom type. 
[0115] 
[Equation 1] 

TB (p) = [(GBk-P) xGB(p, k)+(P-GB k +1) xGB (p, k+D] /<GBk-GB k+1) — (1) 
However, GB (p, k) Sign yield GBk Quantization step Qk to give The amount of generating 
signs of the acquired macro block p is shown, and it is GB (p, k+1). Sign yield GBk+1 
Quantization step Qk+1 to give The amount of generating signs of the acquired macro 
block p is shown. 

[01 1 6] Actuation of image data compression equipment 3 is explained below actuation of 
image data compression equipment 3. 

[0117] A regenerative apparatus 10 reproduces the incompressible image data VIN, and 
outputs them to the prediction system 30 and the picture rearrangement section 200 of 
an encoder 32. The picture rearrangement section 200 and the scan conversion blocking 
section 202 rearrange the picture of the input image data VIN into the sequence suitable 
for compression coding, further, perform scan transform processing and macro blocking 
processing, and output them to the prediction system 30 and an encoder 32. 



[01 1 8] The motion compensation section 300, tlie subtracter circuit 302, and the DOT 
section 304 of the prediction system 30 generate a DOT multiplier from the image data 
inputted from the scan conversion blocking section 202. Quantization section 306i It is a 
quantization step Qi about the DCT multiplier inputted. It quantizes and quantization data 
are generated, generating code length — counting — section 308i the quantization data 
inputted — variable length coding — carrying out — the amount GBi of generating signs 
for every unit period Counting is carried out. 

[0119] The coding allocation section 310 is the amount GBi of generating signs. Target 
amount-of^data TB (p) of the macro block p is computed by being based, and it is set as 
the binary search section 34 of an encoder 32. 

[0120] An example is given, the generating code length of image data compression 
equipment 3 who showed drawing 11 to drawing 10 — counting — the amount GBi of 
generating signs In which section 308i carries out a multiplier It is the graph to illustrate. 
In addition, the time amount to which, as for drawing 11 , unit time amount carries out 
compression coding of the image data of the NTSC system for 15 pictures — It is — 
quantization section 3061 and generating code length — counting — section 308i The 
number is 8 and the case where the data rates which the compression image data VOUT 
which image data compression equipment 3 outputs are allowed are 6Mbps(es). and the 
permission amount of data Is 3M bit (=6Mx15/30) Is Illustrated. 

[0121] for example, generating code length — counting — section 3081 Quantization 
section 3061 from — the amount GBI of generating signs of the quantization data inputted 
When It Is as the result which carried out counting showing drawing 1 1 . GBk (formula 1) in 
this unit period is set to GB4 (4256392), and GBk+1 is set to GB5 (2215086). Therefore, 
by substituting these numeric values for a formula 1, the coding allocation section 310 
computes target amount-ol^data TB (p) of each macro block p included at this unit 
period, as shown in a bottom type. 
[0122] 
[Equation 2] 

TB (p) = [GB(p. 4) x(3 milllon-2215086)+GB(p, 5) x (4256392-30000)] / 
(4256392-2215086) — (2) 

[0123] As for nFO360 of an encoder 32, only the time amount required in order that the 
prediction system 30 may compute target amount-of^data TB (p) gives time delay to the 
image data inputted from the scan conversion blocking section 202. The motion detecting 



element 204 of an encoder 32 detects the image data lost-motion vector inputted from 
the scan conversion blocking section 202, and, as for FIF0362, only the time amount 
required in order that the prediction system 30 may compute target amount-of-data TB 
(p) to the motion vector which the motion detecting element 204 detected gives time 
delay. 

[0124] A subtracter circuit 206 outputs the image data used as I picture, and a prediction 
error to the DOT section 208 after compression coding. The DOT section 208 carries out 
DCT processing of the data inputted from a subtracter circuit 206. generates a DCT 
multiplier, and outputs it to the binary search section 34 and the quantization section 210. 
By the binary search mentioned above, based on target amount-of-data TB (p) set up 
from the prediction system 30, the binary search section 34 asks for optimal quantization 
step Q to each macro block p, and sets it as the quantization section 210. 
[0125] Using quantization step Q set up from the binary search section 34. the 
quantization section 210 quantizes a DCT multiplier and generates quantization data. The 
variable-length-coding section 212 carries out variable length coding of the quantization 
data, generates the compression image data VOUT, and outputs them to a recording 
device 12 through the reverse quantization section 214. The reverse quantization section 
214, the reverse DCT section 216, an adder circuit 218, and the motion compensation 
section 222 elongate the image data inputted from the quantization section 210, and 
output them to a subtracter circuit 206. 

[0126] The 4th operation gestalt of this invention is explained below the 4th operation 
gestalt. In order to bring close the amount GB of generating signs of the compression 
image data VOUT which an encoder 32 generates by permission amount-of-data P in the 
image data compression equipment 3 shown as 3rd operation gestalt, it is the amount <3Bi 
of generating signs. It is necessary to raise precision. 

[0127] the amount GBi of generating signs in order to raise precision — quantization 
section 306i and generating code length — counting — section 308i the number — 
increasing — the amount GBi of generating signs Quantization step Qi used for prediction 
What is necessary is just to narrow spacing, however, quantization section 306i and 
generating code length — counting — section 308i If the number is increased, the 
problem that the amount of hardware increases, or throughput increases, and calculation 
of target amount-of-data TB (p) takes time amount will arise. 

[0128] Moreover, the amount GBi of generating signs In order to raise precision, it is 



quantization section 306i. Quantization step Qi which leaves as it is and uses the number 
It is also possible to take the approach of narrowing only spacing, however — if this 
approach is taken — quantization section 306i Quantization step QI to be used The 
amount GBk of generating signs nearest to permission amount-of-data P shown in the 
formula 1 by the range becoming narrow depending on the pattern of the image data VIN, 
and GBk+1 The quantization step Qk to give and Qk+1 this — being out of range — 
becoming — the amount GBi of generating signs Predictability may get worse on the 
contrary. 

[0129] it be make from this viewpoint , quantization step Q actually use in an encoder be 
set at the next unit period paying attention to the functionality of the direction of time 
amount of image data , and the image data compression equipment show as 4th operation 
gestalt of this invention be quantization section 306i . quantization step Qi to be use by 
considering as central value , it be the amount GBi of generating signs . it be constitute so 
that it may predict with sufficient precision . 

[0130] Image data compression equipment 4 drawing 12 is drawing showing the 
configuration of the image data compression equipment 4 concerning this invention In the 
4th operation gestalt. In addition, in drawing 1 2 , the same sign is given to the thing same 
among the components of image data compression equipment 4 as the component of the 
image data compression equipments 1 and 3 [ drawing 2 (A). (B), drawing 10 ], etc., and 
the regenerative apparatus 10 and the recording device 12 are omitted. Drawing 13 is 
drawing showing the configuration of the prediction machine 42 shown in drawing 12 . 
[0131] As shown in drawing 12 . image data compression equipment 4 consists of a 
prediction system 40 and an encoder 32. and the prediction system 40 tak«s the 
configuration which added the prediction machine 42 to the prediction system 30 
( drawing 10 ). Moreover, as shown in drawing 13 , the prediction machine 42 consists of 
CPU420, ROM422. and RAM424. 

[01 32] Image data compression equipment 4 predicts the amount GB of generating signs 
by these components using two or more quantization step Q like the image data 
compression equipment 3 ( drawing 10 ) shown in the 3rd operation gestalt. Target 
amount-of-data TB (p) is generated, quantization step Q which the binary search section 
34 generated in a certain unit period further sets at the next unit period, and it is 
quantization section 306i. Quantization step Qi to be used It is a quantization step Qi so 
that it may become central value. The range is adjusted. 



[0133] The component of the image data compression equipment 4 with which image data 
compression equipment 3 ( drawing 10 ) differs from actuation is explained below the 
component of image data compression equipment 4. 

[01 34] With reference to 42 or less prediction machine and drawing 14 , the prediction 
machine 42 shown in drawing 12 and drawing 13 is explained further. The prediction 
machine 42 is quantization section 306i about the range which operates as a computer, 
computes the average of quantization step Q to each macro block inputted one by one 
from the binary search section 34 of an encoder 32. and makes this average central value 
by the configuration shown in drawing 13 . It sets up. 

[0135] Drawing 14 is the flow chart Fig. showing processing of the prediction machine 42 
shown in drawing 1 2 and drawing 1 3 . As shown in drawing 14 , the prediction machine 42 
will carry out the zero clear of the variables i and sum in step 400 <S400), if a new unit 
period starts (i<-0. sum<-0). In step 402 (S402). the prediction machine 42 compares 
Variable i with macro block count N contained at each unit period, in i=N, advances at 
processing of S408. and, in i<N, advances at processing of S404. 

[0136] In step 406 (S406), the prediction machine 42 ****** the quantization value Q 
which the binary search section 34 calculated (sum<-sum+Q). In step 406 (S406), the 
prediction machine 42 increments Variable i. 

[0137] It is quantization section 306i so that the prediction machine 42 may do the 
division of the variable sum for a numeric value N in step 408 <S408), the average of 
quantization step Q may be computed, this average may be made Into central value and 
spacing may serve as a prediction possible value good in the amount GB of generating 
signs in the prediction system 40 in precision. Quantization step Qi set and used It asks 
for the range (value of a quantization step Qi), and is quantization section 3061. It sets up. 
[0138] in addition, quantization step Qi with the prediction machine 42 to compute 
although target amount of data T (p) compute based on the range (quantization step Qi) 
have the time delay for 1 unit period to the quantization processing in the quantization 
section 210, since image data have functionality strong against the direction of time 
amount, even if change of the difficulty of a pattern set the time amount for 1 unit period, 
there be, and this time delay hardly become a problem. [ very little ] 
[0139] Quantization section 306i quantization section 306i Quantization step Qi which 
the prediction machine 42 sets up It is based on the range and is a quantization step Qi. 
Quantization step Qi computed and computed It uses in the quantization processing in 



the next unit period. 

[0140] Actuation of image data compression equipment 4 is explained below actuation of 
image data compression equipment 4. a regenerative apparatus 10 — image data 
compression equipment 3 ( drawing 10 ) — setting — ** — similarly, the incompressible 
image data VIN are reproduced and it outputs to the prediction system 30 and the picture 
rearrangement section 200 of an encoder 32. the picture rearrangement section 200 and 
the scan conversion blocking section 202 — image data compression equipment 3 — 
setting — ** — the picture of the input image data VIN is similarly rearranged into the 
sequence suitable for compression coding, and further, scan transform processing and 
macro blocking processing are performed, and it outputs to the prediction system 30 and 
an encoder 32. 

[0141] the motion compensation section 300, the subtracter circuit 302. and the DOT 
section 304 of the prediction system 30 — image data compression equipment 3 — 
setting — ** — a DCT multiplier is similarly generated from the image data inputted from 
the scan conversion blocking section 202. Quantization section 306i Quantization step Qi 
set up from the prediction machine 42 It is based on the range and is a quantization step 
Qi. Quantization step Qi computed and computed The DCT multiplier used and inputted is 
quantized and quantization data are generated, generating code length — counting — 
section 308i image data compression equipment 3 ^- setting — ** — the quantization 
data inputted similarly — variable length coding — carrying out — the amount GBI of 
generating signs for every unit period Counting is carried out. 

[0142] the coding allocation section 310 — image data compression equipment 3 — 
setting — ** — the same — the amount GBI of generating signs Target amount-of^data 
TB (p) of the macro block p is computed by being based, and it is set as the binary search 
section 34 of an encoder 32. 

[01 43] FIFO360 of an encoder 32 — image data compression equipment 3 — setting — 
** — only the time amount similarly required in order that the prediction system 30 may 
compute target amount-of-data TB (p) gives time delay to the image data inputted from 
the scan conversion blocking section 202. the motion detecting element 204 of an 
encoder 32 — image data compression equipment 3 — setting — ** — the image data 
lost-motion vector inputted from the scan conversion blocking section 202 is detected 
similarly, and, as for FIF0362, only the time amount required in order that the prediction 
system 30 may compute target amount-of-data TB (p) to the motion vector which the 



motion detecting element 204 detected gives time delay. 

[0144] a subtracter circuit 206 — image data compression equipment 3 — setting — ** 

— the image data used as I picture and a prediction error are similarly outputted to the 
DOT section 208 after compression coding, the DCT section 208 — image data 
compression equipment 3 — setting — ** — DCT processing of the data inputted from a 
subtracter circuit 206 is carried out similarly, a DCT multiplier is generated, and it outputs 
to the binary search section 34 and the quantization section 210. 

[0145] The binary search section 34 is outputted to the prediction machine 42 of the 
prediction system 40 while asking for optimal quantization step Q to each macro block p 
and setting it as the quantization section 210 by the binary search mentioned above 
based on target amount-of^data TB (p) set up from the prediction system 30. 
[0146] the average of quantization step Q for which the prediction machine 42 of the 
prediction system 40 performed processing shown in drawing 14 . and the binary search 
section 34 asked in the unit period — computing — quantization step Qi of the next unit 
period Quantization step Qi which asked for and asked for the range the range — the 
time of initiation of the next unit period — generating cede length — counting — section 
308i It sets up. 

[0147] the quantization section 210 — image data compression equipment 3 — setting 

— — similarly, using quantization step Q set up from the binary search section 34, a 
DCT multiplier is quantized and quantization data are generated, the 
variable-length-coding section 212 — image data compression equipment 3 — setting — 
** — similarly, variable length coding of the quantization data is carried out, the 
compression image data VOUT are generated, and it outputs to a recording device 12 
through the reverse quantization section 214. the reverse quantization section 214 and 
image data compression equipment 3 — setting — ** — similarly, the reverse DCT 
section 216, an adder circuit 218, and the motion compensation section 222 elongate the 
image data inputted from the quantization section 210, and output them to a subtracter 
circuit 206. 

[01 48] With reference to drawing 15 , the 1 st modification of the 2nd operation gestalt is 
explained below a modification. Drawing 15 is a flow chart which shows processing of the 
modification of the 4th operation gestalt of this invention. 

[0149] As the 2nd operation gestalt was described, an MPEG method carries out 
compression ceding of the image data at the combination of I picture. P picture, and B 



picture. If it quantizes using quantization step Q different, respectively according to the 
property of these pictures, a compression image data quality can be raised further and, 
moreover, the storage capacity of a record medium can be used further effectively. The 
modification shown below is the quantization step Qi of I picture from this viewpoint, P 
picture, and each B picture. Processing of the prediction machine 42 is improved so that 
the range may be computed. 

[0150] As shown in drawing 15 , in step 500 (S500), the prediction machine 42 carries out 
the zero clear of each variable (i, nickel, Np, Nb, sumi, sump, and sumb) at the time of 
initiation of a unit period. In step 502 (S502), the prediction machine 42 compares the 
numeric value N which shows Variable i and the macro block count contained at 1 unit 
period, and, in l=m. it progresses to processing of S520, and, in i<m, progresses to 
processing of S504. 

[0151] In step 504 (S504) the prediction machine 42 Quantization step Q incorporated 
from the binary search section 34 of an encoder 32 It detects whether it was used for 
generation of I picture, P picture, and B picture which picture type. When quantization 
step Q is used for generation of B picture, it progresses to processing of S506. When 
quantization step Q is used for generation of P picture, it progresses to processing of 
S510, and when quantization step Q Is used for generation of I picture, it progresses to 
processing of S514. 

[0152] In step 506 (S506), the prediction machine 42 ****** quantization step Q used to 
B picture among quantization step Q incorporated from the binary search section 34 
(sumb <-sumb+Q). Setting to step 508 (S508), the prediction machine 42 is Variable Nb. It 
increments. 

[0153] In step 510 (S510), the prediction machine 42 ****** quantization step Q used to 
P picture among quantization step Q incorporated from the binary search section 34 
(sump <-sump+Q). Setting to step 512 (S508). the prediction machine 42 is ****Np. It 
increments. 

[0154] In step 514 (S510), the prediction machine 42 ****** quantization step Q used to 
I picture among quantization step Q incorporated from the binary search section 34 (sumi 
<-sumi+Q). Setting to step 516 (S508). the prediction machine 42 is Variable nickel. It 
increments. In step 518 (8518). the prediction machine 42 increments Variable i. 
[0155] In step 520 (S520) the prediction machine 42 It is Variable Nb about the 
cumulative addition value of quantization step Q used to B picture computed In 



processing of S506. A division is done. It is ****Np about the cumulative addition value of 
quantization step Q used to P picture computed in processing of S510. A division is done. 
The division of the cumulative addition value of quantization step Q used to I picture 
computed in processing of S514 Is done with Variable nickel. The averages Qaveb, Qavep, 
and Qavei of quantization step Q used for generation of B picture. P picture, and each I 
picture It computes. Furthermore, the prediction machine 42 is quantization section 306i. 
The range of the quantization step used for quantization of B picture, P picture, and each 
I picture is computed. 

[0156] The range of the quantization step computed in processing of S520 quantization 
section 3061 of the prediction system 40 It sets up — having — quantization section 3061 
The DCT multiplier of a picture which becomes B picture, P picture, and I picture after 
compression coding, respectively It quantizes by each quantization step computed based 
on the range of the quantization step used for quantization of B picture. P picture, and 
each I picture, quantization data are generated, and it outputs to the reverse quantization 
section 214 and the variable-length-coding section 212. 

[01 57] In addition, although the case where the prediction machine 42 asked for the range 
of a quantization step was shown in the 4th operation gestalt, it is quantization section 
306i about actuation of the prediction machine 42. The value of the quantization step 
itself to set up is computed and it is quantization section 3061. It deforms so that it may 
set up, and it is quantization section 306i. You may constitute so that it may quantize 
using the set-up value. Moreover, although it is constituted so that the quantization step 
which the encoder 32 used may be fed back to the prediction system 40, image data 
compression equipment 4 feeds back a VBV residue to the prediction system 40, it 
responds to a VBV residue, and it Is quantization section 3061. It Is possible to deform so 
that the range of a quantization step may be adjusted. 

[0158] Moreover, it Is based on ME remainder computed in motion detection processing 
instead of being the quantization step which the encoder 32 used, and Is quantization 
section 3061. It is also possible to transform Image data compression equipment 4 so that 
the range of a quantization step may be adjusted. Moreover, the deformation shown in 
each above-mentioned operation gestalt also to Image data compression equipment 4 Is 
possible. 

[0159] In the image data compression equipment 4 shown as 4th operation gestalt of this 
Invention , as explained above , when Image data compression equipment feed back 



quantization step Q actually used in an encoder to prediction of the amount of generating 
signs in the next unit period paying attention to the functionality of the direction of time 
amount of image data , the amount of generating signs be predicted with a sufficient 
precision , and the target amount of data be computed correctly . Therefore, if 
compression coding of the image data is carried out using image data compression 
equipment 4, compared with image data compression equipment 3, the transmission 
capacity of a communication line etc. can be used more efficiently, and, moreover, the 
quality of an image will improve. 
[0160] 

[Effect of the Invention] As stated above, according to the image data compression 
equipment concerning this invention, and its approach, compression coding of the image 
data can be carried out, the storage capacity of a record medium or the transmission 
capacity of a communication line can be used effectively, and, moreover, the compression 
image data of the amount of data (amount of data) which can keep the quality of an image 
high can be generated. According to the image data compression equipment concerning 
this invention, and its approach, by controlling a quantization step appropriately, the 
storage capacity of a record medium or the transmission capacity of a communication 
line is used effectively, and, moreover, the quality of an image can be kept high. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is drawing showing the configuration of the image data compression 
equipment concerning this invention. 

[Drawing 2] It is drawing showing the configuration and the contents of processing of the 
encoder ( drawing 1 ) in the 1st operation gestalt, and (A) shows the 1st contents of 
processing of the encoder in the 1st operation gestalt (one-pass eye), and (B) shows the 
2nd contents of processing of the encoder in the 1 st operation gestalt (two pass eye). 
[Drawing 3] It is the graph which illustrates the amount GB of generating signs of the 
compression image data obtained by compression coding of the one-pass eye by the 
image data compression equipment shown in drawing 2 (A). 

[Drawing 4] It Is the graph which illustrates the amount GB of generating signs of the 
compression image data obtained by compression coding of the two pass eye by the 
image data compression equipment shown in drawing 2 (B). 

[Drawing 5] Drawing 5 is drawing showing actuation of the encoder ( drawing 1 ) in the 2nd 
operation gestalt. (A) shows the actuation in compression coding of the odd times [2i-one 
pass (1<=l<=m;2<=m)] eye of an encoder, and (B) shows the actuation in compression 
coding of an even times (2i pass) eye of an encoder. 

[Drawing 6] Drawing 6 is the flow chart Fig. showing the processing to which the 
computer for control computes the average value of quantization step Q called for in the 
eventh compression coding. 

[Drawing 7] It is the flow chart Fig. showing actuation of the image data compression 
equipment in the 2nd operation gestalt. 

[Drawing 8] It is the flow chart which shows processing of the 1st modification of the 2nd 
operation gestalt of this invention. 

[Drawing 9] It is drawing showing the 2nd modification of the 2nd operation gestalt. 
[Drawing 10] It is drawing showing the configuration of the image data compression 
equipment concerning this invention in the 3rd operation gestalt. 

[Drawing 11] the generating code length of the image data compression equipment shown 
in drawing 10 — counting — the amount GBi of generating signs In which the section 
carries out a multiplier It Is the graph to illustrate. 

[Drawing 12] It is drawing showing the configuration of the image data compression 
equipment concerning this Invention In the 4th operation gestalt. 

[Drawing 13] It is drawing showing the configuration of the prediction machine shown In 



drawing 12 . 

[Drawing 14] It is the flow chart Fig. showing processing of the prediction machine shown 
in drawing 1 2 and drawing 1 3 . 

[Drawing 15] It is the flow chart which shows processing of the modification of the 4th 
operation gestalt of this invention. 
[Description of Notations] 

1. 2, 3. 4 — Image data compression equipment, 10 — A regenerative apparatus, 12 — 
Recording device. 14 — The computer for control, 20,201 -202m, 32 — encoder, 200 — 
The picture rearrangement section, 202 — The scan conversion blocking section, 204 — 
Motion detecting element, 206 [ — Variable-length-coding section, ] — A subtracter 
circuit, 208 — The DCT section, 210 — The quantization section, 212 214 — The 
reverse quantization section, 216 — The reverse DCT sections 216 and 218 — Adder, 
222 [ — Binary search section, ] — The motion compensation section, 224 — A buffer, 
24 — The amount control section of signs, 34 360,362 — 30 FIFO, 40 — A prediction 
system, 300 — Motion compensation section, a 302 — subtracter circuit, the 304 — DCT 
section,- 3061 -306n. and 306i — quantization section, 3081-308n, and 308i — generating 
code length — counting — the section, the 310 — coding allocation section, 42 — 
prediction machine, and 420 — CPU, 422 —ROM. and 424 —RAM. 
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m 1 ©a^ftxT'yy^n^nfcjtis-rs^iBioM^fk 

(Dk^it7'-^<DT-^micm'i^^x. mkcomiy' 

^r-;Jf<Or-^a^> lEmtfcttflBa^fiiWTT'So 

T, Mie@^fii»ciav>fii{c-r 5^2o«?^bx-r>y:^^ 

4fi!c1-5*?<b:^r'yy4fi!t¥St. 4^0/5:^13^2 

<Dfi?fbxx>y ficm-^\.-x. mmmmm i o«?fb 
XT -y f<Dmm^m^L. mmm^imm^mm^-r 
mm^^-m^^mt. MiBB^^x-^fc^^tT^fiSc 

tfefillBS 2 OM?<bXx 'y J; 5a^<bJ!ia^'>* 

<fct,m\ BS}E®5<ix-^^E*i-r5W!€iT-^Ei^ 

[0 0 0 7 ] »^{C(i, MIBBift^r-^5'{cm^CiBfP^ji 
SfisB©;#x-^*^6>MaB^iS![<0«^ibx-^'* 

^fiXL, MifiB*^x-^Eis¥g«. mwm^(of^mm. 

m^^fi /cts iBSfc^x- ^ *Ei^-r So 

10 0 0 8] nmz\.t. mm=?-{mm^mt. tsE^t 

^^fl^^ftML. SfriBM&tDft^^bT-^^n^n^ 

[0 0 0 9] ifFSfcti. BufBBSj^x-^EII^ISti> tu 
IBW^x-^'^itSSc<DS^(Dt!^f^A'-lcE*iL. HulB 

g^fiii[W^©fi, MiBtr^f^i'-cDffijs^nf'nox 

-^m^l-ML. ^S>JLfcMiBE$Sti<Dfi!fe^f-^fOf 
IBg^fiI=&Stil-r5o 

[0 0 10] mm^wm^^mt. 
fctiiiBMS&oM^ikr-^^n^ntcsoa^r. mtm 
ia<^)«?fbr-^f^n^n*>e.3fefi)t$nsEiif^oB!ft^ 

S i: . ^iij L rc MSB^ilfeioa? fbx- ^ ^tx^tit^^ ± 

^^nsEfimo©j®7=^-^'(0r-^M[cgcJt^-r> sa 
iBm^oflBH^n^^nfcfijoSTensx-^M^r. tij 
iBB!)i5#x-^®m^o5!ia#fi^n^n(c:5*LTti][fBe 

[0 0 11] fi=ii(c{±, BiIIBBife^-r-^E«S¥mii> Bii 
IBW#x- ^^■7i'azrny{7!::tiz9mLXS.mL. 

H5iBx-^f«ffi^*istt. B5iEm^©««r^f-n^ntciij 
•y^^ti^tuznLxmmsmmt Lxm^t^c 



(4) 
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[0 0 12] :^mn^z%^mmT-'^Emmmii. mm 

^izmt^o 10 
[0 0 13] m^itmm^miai. fi?<i:xr«)/y4Rg 

-5v>T, ^mi^m-m^m^iz^o^mtnrc. mm 

(DCT) «iai?LTt#€)n5DCT^®*«? 

ft^aat. itS(<D^iiD*^^{t;^r«yyicmt-«^ii[ 20 
[0 0 14] smmwmm9L<Dmmm^m^mtn 

mL(o^±^^m^. m^(o^mm im^if\ go 

fS1-?.c 30 

[0 0 15] i^fiiwtb^S'OT-^JffiE^^^gti. m 

SSoeilS W hTb^ 6 M b p s T'fe 0 , -^{4S8F^*^N T S 
{trS^F^T'SS^^tC. (0. 5m {C^? 

LV^v^^a:rD'y^fC{i^<gEi^L, ^ffiA^^m^v^ 40 
u r n «y (c ti'>^ < gB5^ f 5 o 
[0 0 16] a?{tXryy4fiSc¥®l*> 0>J^{f. -5^ 

[0 0 17] lEH^^ . la^^lSti. 0IJ^{f, S^lkX 50 
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gB^ii6^*/£ifi?f^{t{cfflv^c,n?.iti^<o^ 1 commit 

r<y7'tD|gH^®WS^P^i"i:t-i*^L, ^^LfclEH^ 

[0 0 18] tmy'-'^'mmmm^ij^^. mm$^ 

^4''L,^^:■r?.M<7)m 1 <oa?{bX-r>y:/^fflv>5c: tfc 

[0 0 19] L*>t)x f^Z<Dm^itXTy:^^^'bi:t 
^m<om 1 Ol?{kXr-y7'^ffli/^T5t4^?F^a%^S'J 

{bxx-y:/^ffli/^5«?fl:ittS, h^\^^it. #{iifi^{k 

[0 0 2 0] ift^T-^E^^mti. ^mmr^iEm^ 

7- -y ■/^fS.^m^^^trcm 2 (Oa^ftXr >y :/J&ffl>/^ 

[00 2 1] tfc. ^^micmmi7'—$'Em:^m 

iEm2 0l?<tX7^-y7'{£:S^i.>T. tOIBItao^KD 
*^{l:Xx>yytOlgH^8li^UT^^L. MKBfe^x- 
^5? t T^fiK L sulB^ 2 (Dm^itT^T y cfc 5 ft 

[0 0 2 2] ffjifcfi, MieBifc^x-^tcm^mKii 

MIBBiftfix- ^ e. BulB^il&Oft^^kx- ^ ^^fiR 
BulBm^^DBf F^jiS^&^x. fc BulBB^x- iSr «:Ei^-r 

[0 0 2 3] jffJifCti. tllHBe!ftfi-r-^?^1ilfciDafi<D 

x-^fft*^SiJt, ^»JL/cgi|iaEfil^©il5lHix-iS'0 
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[0 0 2 4] titfmiai. ^i»JtfcB3IH^aoM?fbx- 

[0 0 2 5] »jglC«, il^iife^x-^f^V^DrD-y 

[00 2 7] 
[^B^O^SI!©}^^] 

[0 0 2 8] Mxn:^Mmx 30 

r^ffHSHUis x^">*^r;Hfx;i-x-yU'3-^ (V 
TR) UtoH^^ei 0, IB^Sfil 2. SiJ^fflnyt! 
a-;? 1 4fe<tCfX>3~;Jf2 0*^^«|fi!t^n5o 

[0 0 2 9] m^T-^wmm 1 a, j:ne»<o^figgi5 

^tCcfcO, (.^t)i*i.2/'^XxyD-K5rtT9c oSO. 

fit) Q^fflv^T^fEiSI©BiJ;^x-^;&ffifi||?F^{bt. m 40 
r-^'M (^^??^» : G B) i&*46So 

[0 0 3 0] ^^ic. m^9-^smm\i.t. . mz 
^S(OEmmimm (2/^xg) ^cfcv^T, w^;^g 

mfi8^P^iI*.ttDg*ir-^aTB^gttlL. 
M^c:i:£D5§4^^aGB5f)^IJ{£, g^r-^«TBi: 

[003 1] 1 4 50 
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1 4«. WsaSx-^'E^SSK^)^ 

B!J;^r-^(7)^3t??F^«GB{e:Sc5v>T. 2^-?Xg<DE 

mmi 2{<:fliv^en5iBgjS{*: cvtrt-to ^oib^ 

rb^t. ESSeft#f'-^VOUT<DSiS;&±i*tLTii< 
ttit, xyn-^2 0{c^^-r;5o 

[0 0 3 2] 5<l^a$B 1 0 

n^mm\oii. i/-?xgfcj;t;2/^xg(DE«i??F^<t 

^(c. I^E3^^$fe^T-^?v I N^n^L. x.y=i—$r 

Em^my'- ^ V 0 u T mmf ^ o 

[0 0 3 3] X>3-^2 0 

mzit. mi©iij5Sjg^{i:t3tt5xy=j-^2o (0 
1) (Dm^i3Xzfim^n^7iktmx$>-ox. (a) « 

^l<DSIfiSJBm*5tti»xyn-^2 0<D^l@g (1 
/^Xg) <^)filSrtS^S^L, (B) {iS 1 (D^MJgffitC 

feitsx>ri-^r2 o<o^2i5ie ©saart 

[OO34]02(A). (B) (i:,7^-rJ;-5Jc, ^nc 
^Lfcxyn-^5r2 oti^ tr^^-\'-M'<^^g|52 0 
0, ^S^^:ra-yi^{tg|52 0 2, Slt^aigj52 0 4, 
iiS|5lK2 0 6. DCTgP2 0 8, ft^ffcg|52 1 0. rT 

mmmm (VLC) 2 12, js»*^ftia52 1 4. m 

DOT (I DCT) g|52 1 6, )!jnS[|5lK2 1 8. KlttS 
f«a52 2 2. ^^'y7r (buffer) ZZ4^^XSn 

[0 0 3 5] x>n-:5r*2 0ii, i:n?.<D^fi!tg|5^fc J; 
•3, K^fflnyea-;? 1 4cD$iJSStCt^-:jT. 

MPEG73Sox>n-:jfi:i^^{c, mmmm. D 

B lf^^+-<Dffi*^t)-li-*^?.^fi!c?n5 G 0 P(group 
of picture)#tetcE*i??F^{fr§o 
[0 0 3 6] 02 (A) . (B) ic^x-Tcfcat;:, 

S^oTfcO, ^l{Hlg<DEIS?^TOc*5l^Tfi, 112 

(A) iCTf^-r^vic. m^^mi o*>5.A:^j^ns#E 

T»ffl3yifa-^ 1 4tc5ifLTm:^-rste{WT 

■5o 

[0 0 3 7] xy=i-:5?"2 Oti, ^2Mg<^E 

mn^{t\,cis\^^X\t..mz (B) Jc^-Ti^t, 
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[0 0 3 8] x:/J-^2 0cDmBga?^ 

ii(o\£i^^^-^smr^itizmLrcmmizmm^ 10 

[0 0 3 9] ^^^J^ya>y^fbgP2 0 2{i, If^f-^ 
-M'^^Tiapz 0 0A^e,A:'3^fn/■c:W^r-^'%7'f- 
;l/^V7Wi^^S5b. tiDK^^ayu-ji^itLXm 
^itkm^z 0 4*5j:tf}^g|5iK2 0 6H:^LTtH:^i-r 

m^mm^2 0 4ii. ^^^^7"n>y^fbg|52 0 2 
A;^ ^ n^Bife^r- ^ ^ n 7"n -y ^^te (CMS 

[0 0 4 0] MPigSS 2 0 6 li. ^a^mya -y 20 
2 0 2*^e.A:^^nSBi^f«■r-^^i:#$nSfc!^^-f- 
Mix-^j&^o$*Dc Tgi52 0 ^kcn^xdyht 

So S/c, igcgflH]ES2 0 6{i, ^M^t^-foyi^imz 
0 2 A^e.A:^^ nSBSU^x-^S'Jc-g-Sns tr^'^^-o 

^?.tr^^-\'-<0Bifc^r-^*^e>llj#*S«gP2 2 2<Dm 
TgB2 0 8(CitLTm:^1-5o 

[0 0 4 1] DCTgPZOSti, jgEmislK2 0 6*>eA 30 

+ - i: ^ § BiJi^x- Oi^PJ^Mx- ^J' ^ D C T jag 

^kgP2 1 oizHLxmtitZo 

[0 0 4 2] fl?{ta52 1 Oli, 1 /^XitDE$|??^{t 
^tutt. SiJ®ffl=iyi;a-:5f 1 4icj:oi9^5ns@^ 
<oa?fb;^-f'yyQ{Cj:»5x 2/<;^g<0ffi!te??F^^t^JC 

{i^ ??F#«$ijassp 2 4 <fc 0 «r i: (cs^^ n 5 

fi^{b;^X>y7'Q{C<};D, D C TgI52 0 8 A^^.A^^J^tl 40 
^{bgP2 1 2*Jj;t;fflfi?{bg|5 2 1 4{c?*LTai;b-r 
[0 0 4 3] Plgg?^^<bgI52 1 2{i, m^im2 1 0 

mtyj^icj^o^mmmtLxmrnMy'-^^^^ 

U /^<y7r 2 2 4tcMLTUl:'j-r5o 3fi»«7fbgB2 l 
4{i, A:':?n5«^fbx-^(cj*LT. fi^fbgl5 2 i 

OtffiOiag^fToTDCT^Igj^S^U jS«DCTgP 
2 I GlcMLXtiatlt^^ 50 
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[0 0 4 4] jSSDCTg|52 1 6it. A^^tlSDCT^ 
micMLXD C Tg|52 0 8 i:jS»<DMa%fTc.TW^x~ 

iJ'^M^U i}un^^2 1 8{cMLTtil:b-r5o Jtag® 
i^2 1 8li. jJ$DCTgl52 1 6*^P.A:^^n§R!fefifc-r- 
^ts W]^mm^2 2 2t>^ibK:h1[ti^^iMir-^t^ 

tmLxmmT~'$'^n^u E!itM«a?2 2 2(cWL 

[0 0 4 5] yS.y7T2 2 4ti, 1 /^XgOlEEI^r?F^fb 
fflnytfa-^? 1 4icnLXliitSU 2f^7.S<DS.mn 

mmiat. 'aj^mnmt^2 1 2ti^i^Kti-&n?>s.m 

?!*5^x-;J'VOUT%/^y7r';>^'"LTlE^SHl 2 
GB^m^. tf-»U ?^%fi*J®a52 4tcWLTHi:^r 

So 

[0 0 4 6] mmm^zz zit. mmmz i s*^?* 

A;']^n5RilI#f-^fK:WLT. ®lt^ma52 0 4*^6» 
jgc^lsllS2 0 6i3J;tf D C TgP2 0 8 tnWLrtii:tif 

So 

rnn4 7i nf^mmmmzA 
m^MMm^zAit. z/^xs<of£mnmmK. mm 

x-i?aTB, t3.fct;, ^^y7r 2 2 4*^6>lll'^, A:^ 
$ns^4??^«GBlcS-:Ji/>T. #fi[ia^<ri;®ffi*S 

B!iti®x-^coig4??F^«GB*^ mm'r-^mTEiim 

L<^SJ;^tcl^{bXr>y:/QOfii«:PliiiU fi^fb 
gi5 2 1 0{C^^1-So 

rn n 4 « 1 vmt^-^TfMimm i (pm^^ 
J^^T^ ^l<o^)SfSJ^Jil!:tettSi!i«i#x-^fffi^SMi<D 

[0 0 4 9] 1 /^XHC0ffi^??f^{b Mffl jyjfg-j? 

1 4iD$iJWi:ti!foT, S^^Bl Oti. VTRx-7^ 

nLxmtit^o x-yzi—^tzoay^m^s^^it. mm 

1 4(0pmtCVt-:>X, mZ (A) lil^L 

tc 1 /-^xaoE^^^^fbiaa^fT^o 

[0 0 5 0] ^^0. xya-i5f*2 0<Dfi?fba5 2 1 0 
(cfi, SitJtSlfflriyifa-^ 1 4{i:<fc»3a^o«?fbXr 
>y7Q*^^^^fn, «^fbgl5 2 1 on. If^^^-M'^ 
g;^gI52 0 0~DCTgI52 0 8, fc<fca\ jfi«^{bg|52 

1 4'-mtmm&2 2 2t)^^^LrcDCT^M^. mm 

<Da?^bXr-y7Qtc<}:0ft?{bLs fl^^bx-^f^Rl 

^g??^fbgi52 1 2;cjittTm:^-rso 

[00 5 1] RlES?5^fbgP2 1 2{i, fi?fbaJ2 1 0 

ftx-^f^^Vy77 2 2 4{c>t^LTttl;'3t-So ^^>y77 

2 2 4{i. oimmmmz 1 2A>e>A:']$nsEiBiB!»i 
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[0 0 5 2] ^iJSifflnytra-:?? 1 4 tJ, X>'n-:J^2 

[0 0 5 3] .azizfi^aMSMft 

1 Acoumicvtox. s^SHi 0 

tt, VTR-r-yt¥A^6l/Ug©ffiffi??#{b^tl^i; 
^ffilfil^ft^r-^'V I mn^U x.>u—$t2 OizM 10 

rr>tra-:Jf 1 4<D$ilffllfcti^c>T^ 1212 (B) fc^tfc 

[0 0 5 43 Xi/3-^2 0©?5^g$iJffllgi5 2 

4{j:{i, »Jffliffl3:/tfa-^ 1 4lcJ:Dx ±ao.k9{c 

•:fQ^m^. ^fiKL. m^itm2 1 ofcis^t-^a 20 

[0 0 5 5] m^itmz 1 0{i, tf^'^^-M'^gx.gP 
2 0 0~DCTai52 0 8, jS»«i'{tlBJ2 1 4~ 

SltM<gSl52 2 2*^4B!tt/-cD C 10^8^. t?^«SiJ® 

gP2 At^^mmm^rtizm:^. is^^rnsB^ftXr 

2 1 2^ctiLXtiitst^o 

[0 0 5 6] ^^mmt^2 1 2(i. M'Fitmz i o 

Hix-tJfVOUT^^figLs /^y7 7'2 2 4^^LTE 
g^fil 2tCi^LTm*lt- 5o IBS^gl 2 {J:, /^y7 30 
72 2 4*^LTA:^^n5J£i^li!»l«x-;5fi&, VTR 

[0 0 5 7] 03{i, 02 (A) {C/TsL/cBifc^x-^'ff 

ifiBift^T'- G B ^fi^JS^-r S EST'^ 5 o 
04{i, mz (B) ^c^^Lf^:B!^i#x-;^fE^eg@U^:J; 
5 2 /^;^S<DE^I?^{l:{c<k Otte.nSE^Ri^r-^' 
©!B!41?F^fi G B m^^t 5 S^T'fe 5 o % t3. 0 3 

^Eifs?5^ffr5o{::g-r5^r^T'^5ii#(coi^T0ij 40 

[0 0 5 8] I S^M^^^'-^mn^ 

- h *^ 6 M b p s V$)?>m-^ic {i, ^fflSSr^ CT 1: icSiJ D 
^Te.nSx^^fiti3Mlf>y hT'^So CCT', 02 

(A) tc^L/c i/^xg<DEIi??^fttCcf;0, 

mm<Dsmii^m7'- ^ <D^^^^m c b <Dmmti\ m 3 

tc^fSO, 1 7 4 4 3 8 0kr<y hX'h^m-^izii^ M 
^fflr^ykfa-^ 1 4Ji. 112 (B) iC^LTcZf'^T.S 

(osmr^mticisi^^x. nmt^^HLmmoE.^&mmT' so 
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-^»V0UT©%4frF^lGB*V W^7.ec030 0 0 
0 0 0/1 7 4 4 3 8 0<gtC^:5J:9{i:e^-r-^aT 

B^gmL> i9^ji^j^aii 2 4 (cg^-rntf J; i/^o 

ck3(cLT. 2^^Xg<OEM??F^{tfi:J:0#e.ti5Eiffi 
B!iti^-f-^V0UT<0%4RP#«GB{i, 04 

[0 0 5 9] J.;(±iJj^Lrc<t ^ii^x-iJfEMg® 
nCc!;5 2/^xx;x3-Ffi:<l:n{^, sif^mW(OWM^ 

yrj-HOSagfJKi. i:t.2(5I. ^^EfiSBUi^-r- 

^^n^tmmm-^mtrji^cox. mmmm^fthx 

[0 0 6 0]^^JIS§SM 

j-;^T. ^f^m<Dm2<o^mBmmmt^o 
roo6 n m2(Dmmmm(Dwm 
$-r, ^2©iifif5je^o*M*gi^-r§o 02 (A) .. 

(B) [c^trc2/^;^x>'D-hX*tilf. 03feJ:tf 
04{cC^^L/c:<}:9JC, 2/^xe©ffi^??F^tocfeV^r 

[0 0 6 2] LA^L**^e,, i7Ug<7)E^r9^<k^'ffl 

$1^. ii^oji^ mm) iM^i^^t-^ 

X&K>, @^Ofi?{tXx'y7'Qi2/^xe©E^??F^ 

B*^^fi. g^x-^faTB^ififtifl^{ct*-i[aiT'#* 

v>i:fc*^$So m-ox. 2/^XgT'ffll^?>n5g^x- 

Nof^mmmcj^oxii. $Emmmmmmtmf^ 
(DEi^mmT- ^vouT (D^^mm c b t (ommtf 

micizt<rj:^XL^^o 

[0063] *»W<D^ 2 ©*fi60ffia. C ® * a 
^*^e>*?n/c:t,(7)?a&?J. «li#r-i5fEiffigBl m 

1) (Dxyn-^2 0 ®l, 02) (DSjft^^SU 
?€>{i:^<0[H]S(, E^??^{l:^tf>/\ SS^Da^fex 
X -y T'Q ^ffl l/^T^StlHl g (DE^I^^It^tT^ r fflSIClsI 
aoEffi^?F^^^:^ci3^^Tffl^.^e.n5 ST B 

SEtHU S^altfcg^x-^MTB«:ffll^T^ial5)gO 
Ei^igP^fk^tf^pT. ^igClHlg£0Ei^?9#{b{ctJV>Tffl 

i> e.n§@^«D«? ^txx >y =&»ai-r § i: 5 sas 

^^Oji-rcfctCfct), g^x-^«TB<D«jSffi^g 
HiL. cKDSiSftL/cg^-r-^ffiTB^ffli/^r, 
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[0 0 6 4] B»<^v^->^IT^j$a 1 (Dmf&^^ 

[0 0 6 5] 05fi, SZOSlJSlSJgSfCfettSxyD- 
^^2 0 (01) Oilf^^^>t-@T'fec.T. (A) fixy 
3-^2 OtO^Stm [2 i-U^X (l<i<m: 2< 
m) ] g£OESS??^{ttct3tt5ffijft^^L, (B) fix 
^3-^^2 0 0^^(15] (2 i/^X) aoffi^?gF^ft{C*3 10 

[0 0 6 6] i9:*3, #{C|B^?*I/^I®D. B*§ftT-^£Gte 

1 (01) i7)Pfiggi5^«®!if^«^ 1 (Dnmmmicis 

i/^TiN8lT*^0, feJ:r>\ 0 5 (A) , (B) (C^L 
^cxy 3-^ 2 0 ««imgP5^<oa^fc<ktflli{^{i, m 2 
fcll-??F#;&#tT^Lfcxyn-:5?2 O^MfiKSP^^i: 
PCt'feSo 20 

fOOfiTl ai|^ffl3>e^— ?t 1 4 

MPffl3yk!i-^l 4«, ^llilgcDEJi^^^^tfcfc 
v^Tti, ^io^Jlfg®{ct3V>Ti:|B|«fc. x>'3-^ 
2 0£D*?{bgl52 1 0(C@^<?3S^fl:Xx-yyQCD^?]«H 
M^^SL. ^<Dmm^ (3. 5, •••) lHlBcDE*St?f 

^ftfcfcv^Tti, 05 (A) fc5^-r<k •?{;:, 0iJ^(f, E 

taoflia (2. 4. -) i5ig©ffiK??F^{bTffli/^^n/-c 
Q^gjiftL. x^'3-^^2oic^^-r5o 

[0 0 6 8] $fJS9ffl3yfc!i-^ 1 4{i> ESuO^?i( 30 
(1. 3. 5, •••) [Hlg<DE$i??F^{t{-*3l>T*fig^n 

^i^T. 0 5 (B) icm^^ic. mmmBmiR^ 

[0 0 6 9] 0 6mBgLT. SiJffllffl^yi^a-^ 1 4 
ItXr -y y Q ^©tli-r 5 ifflS^ ^ P. fCl^JB^T 5 o 
06lc^-r<fc9lc. ;^r>yy 100 (S10 0){cfcV> 
X. SiJiSfflaytfo.-^ 1 4(i. «^{bX-r'yyQ<D¥ 40 
l^^iOgttJtCffll/^S^IS 1 . s u tn^^93m{k (fii^O 
tC) fSo X-r>yyi 0 2 (S 1 0 2) C43l,>Tx $iJSiI 

mic m^mmm g <DEi^??F^^bi!iaoa) Lt,^*^ 
^st I *^scfiim*siT'a&5ii^tca s 1 0 4 (ommicm 

tfo 

[0 0 7 0] 7.=r-j-f\ 0 4 (S 1 0 4) {Cfel^T. $ij 
ffllffl3yea-:5f 1 4{i, ??F#«SJfflIgi52 4*>?,A:^^ 

nfcfi^fbXT^ y :/Q «:^ini[-r 5 ( s u m<- s u m + 50 
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Q) o Xr^yyi 0 6 (S 1 0 6) IC*5V^T> Wm^ 
yifa-^f 1 4{i, ^Igji^r-i'y^y/^'h (i«-i + 
1) f^. 7.y-'yy\ 0 8 (S 1 0 8) tCfcl^Tv $iJffll 
fflnyifa-^ 1 4ti. tt?^t7,r-yyQ<75^iing[fii* 
ISfiimm^L, «?^fc:XT-y:/QO^i^iiQ a V 
©dl-rS (Qa V e«-s um/m) o 

roo7 n x>3-j^2o 

X>'3-^f2 0{i. ±ai«73c};^{c, ^e.{c^<<DiPilg(, 
©i^x-^fV I N^E«S??^{fr5o x:/3- 

^^2oii, 05 (A) \z7r<t^o^z^ mmm^y^::.- 
^ 1 4*^?,is^^n§@^o«?{t:xx-yyQ^ffli^T 
^st|5]g^DEi^^?F^^t:^^7v^, Ei^t^^fkcoismiitT 
# ^ t\rcs.mm^- ^ (D^^nn g b ^mmm 3 y 

Ifi-:?? 1 4i<:JtLTai^-rSo 
[0 0 7 2] 05 (B) fC^-Tcfedti:, xy3-- 
:5j'2 Oti, »ffl3yea-^ 1 Ati^^Wmf^^tiZ 
^^^nS g^x-^ttT B%ffll^T{SISl51gOEIS?5 
fSiaisI g OEiSt^^ft{C43V>Tffll,>/c:«? 
{bXx-y:rQ©fil«r»Jffllffi3yi;a-^ l 4k:WLTm 

tit^o src, x>'3-^f2 0{i, gmo<saiHia(7)E 

^??F^fl:tCt5V>T. J&JPffl3i/trjL-i5f 1 4{cJ:»3gJi 
fk^ n/c g^x- ^Sfg T B ^fflt^T^fig LfcEffilSliifilf 
-^'V0UT^/^>y772 2 4«:/rLTiBSi^Sl 2fC 

[00 7 3] xV3-jf2 0<Q«lfigag^ 

n^m!mu2A\i.. 05 (b) {c?x-rj:Tti:. sio 

l^T. SiJ®ffl3yifi-^ 1 4*^6^^?n5g^'r- 
^«TB^cS^^^T«^^^tXx>y7■Q^4^L, l^ft 

aj2 1 o{cga^t-si:ii{cj:»?. s.mmiT—^(Dm^ 
n^mQ?>^um^. $/c. r?F^«^ii®gi52 41*, 0 
5 (b) {z^.t^o\z. mm^(o&m^\t{zis\^x 

4^t/i:a?{k;^T-yyQ^StJfflIffl3yt!a-^ 1 4tC 
[0 0 7 4] f^-jVr22 4 

/^y7r2 2 4{i, 0 5 (A) tc^-r^afc, ^laiHlg 
tDEllii?tF#{ttC*5l/ >T^fig5 n/cESIB!*}® X- ^ cD^fi 
M^irilCD^4??F^«G B^Wffl3yei-^f 1 4{C 
WtTtll:^I-r5o Jfc. /^y77 2 2 4«. ^5 (B) 

\z7r<t^o\L. m\k(omm. (2m) m^<osm^mt\c 

til^T. $lj«aiffl3yt;a.-^f 1 4fC<fct>gji{b^tl/cB 
^•r- ^ 1 T B V^T4fi!c^ n/cE^^x- V 0 
UT^IS^Sl 2(j:WLTlll:^t-§, 

[0 0 7 5] mm^-^wmmm i (DSi/^ 
J-:^T. 07^$efi:#BgLT. ^2<D^mBm^i5''1r^ 

m^T'-^sm^niom'^^mmt^omit. mz 

7D-'?^-\'-h0T*5o 

[0 0 7 6] 07tc^-r<t-5(C. Xr-y 7*2 0 0 (S 2 
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00) {cfev^T, mmm=i>yi3.—s'i ah. ^ai^ 

Wmitt^ (i«-l) o 1 (S20 1) 

m^it^z 1 etc. s^oa^fbxx-yyQtDfflBsfii^ 

[0 0 7 7] Xr-y^ZOZ (S 2 0 2) {C*3V>r, X 

ftr^ c (2 i-i) /-^xt^F^^k] o mmm=iy\^:i.- 

^ 1 xy3-^^'2 0©/Vy7r 2 2 4*^ai:':t-5 
ffi^BiJ^x- <r>^imm c: i: ©^4?fF^M G B ^ISJ 0 

[0 0 7 8] T.y-J'fZ 0 4 (S 2 0 4) tCfeVT. SiJ 
tSfflnytTa-^ 1 4«, S 2 0 2<DfflS{Ct5l/>TIXD 

B^tt^L. xyn-^2 0<D?5^«$iJ»2 4{C|5^ 
fSo 20 
[0 0 7 9] Xr7:/2Q6 ( S 2 0 6) tCfeV^T^ SiJ 
ffllfflayifa-^f 1 4{i. SSfeSBl O^^JSHLTI^i; 
©t^T-^' V I N^fl45-&So Xi/3-5f 2 0«, E 
*S??F^it^^0%4?^^aGB*^ ?5^1»g|5 2 4fCi5 

^C. Bi^x-^V I N^EIi?5#{tr5 C2 i /^X?^^ 

ea-^^l 4{i. IH^^gl 2^SiJ'<aitTv xyn-i^ 
2 0 6^^fl!tL/cEffieii#x-^VOUT;&i2ii^'&5o 
[0 0 8 0] X-r'j/y2 0 8 (S 2 0 8) tC^Sl^T. 30 

fci&itejL. i x2=mC0ii^tii!!ia^i^7L. i X2 
<m<Dli^«S 2 1 OOiaatCjitfo T.'r y-fZ 1 0 
(S 2 1 0) IC*51/>T, 1 4 li. E 

Ifei^-fy^u^iyh (i«-i + i) -rso 

[0 0 8 1] X-f-vy2 12 (S2 1 2) iCfcV^T. $ij 
^ffln:/t!a-:5f 1 4{i. S 2 06{Ct5(t5Ei^?^^<k 
^{Ct^^aSiJ^gi? 2 4 Lf=«? ftXx >y y Q 

t)3it?o 7>r>yy2 14 (S 2 1 4) {CfeV^T. K^ffl 

V\ S 2 0 6 JC*3tt5Ei^??F^lkBtlC?gF^M$iJfflIgl52 4 
*^4fi)c t /-el? ftXr «y T'Q tD¥l^fii^*i65 C J: 

[00 8 2]^MiLL 

OT. 0 8 ^#MtT. ^ 2 ©^figfgs©^ 1 <mm\ 
^mmf^\ m s (i> *fgw<Dm 2 (Dusgj^^om 1 o 

E^Jg^J«0i!ia*^1-7P-^^- hT'$.5o 
[0 0 8 3] MPEG73^{i, Bife^-r-^'^ I t!^^-^ 
Pe^^A'-fcd;t>*Bt!^^+-Offl*^t)-li'tCE 50 
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fc. Ei^^x-^fiDfpM?r^P>tcrS]±?^i-. Lj!)^*>> 

ptf^^-v-*3<t;o*Btr^f-\'-^n€ncD 

M^fbXr^^^Q^^HJtScfc^tC, @6t3<J;?>*07O 

s 2 1 4^c/T^L/^:fi?^i:xx'yyQogal^aa^e&^t 

[0 0 8 4] 08tc^-rJ:9lC, Xr>y :^3 0 0 (S3 
0 0) (C^oV^T, SlJSSffl^yejL-^ 1 4{i. §^St 

(i. N( , Nr , Nh , s until . sump , sum 
6 ) n:^u^^)7t^. T.Ty'f^QZ (S 3 0 2) \Z 
fcv^r, SiJSffflaytfa-i5r 1 4li. ^IS i i:»iimt 
^JttSSLx 1 =m<Dli^{i 5 3 2 O^fflStCji*, i < 

m©Ji-&{i s 3 0 4 coiaatcjityo 

[0 0 8 5] Xx«yy3 0 4 (S 3 0 4) »C*5l/^T. *J 
1 4{±, :z.yu'-^Z0<O^^mMm 

•y:/Qjb<, Btr^^^-o^figtcffii/^enrcfeo-ess 
^-&fc(is 3 0 6(ommtcM^. a?{txr>yyQ*^ 
p e^f-+-<^4^{cfflv>5,nrctoT'S5^^{c{i s 

3 1 OOSaatCji^, fi^ftX-r-y^Qji^ I tf^^^ 
-'^)4^{cffl</^5>n/ct<?)T'^5^'&{j:{iS 3 1 40^!i 

afcjitfo 

[0 0 8 6] Xr<yy3 0 6 (S 3 0 6) JctSlvx, 

mmziy\^:x—$ii 4f±, ?^ft$iwgP2 4*ve,ixt)ji 
^tircm^it7.TyrQ^mtamt?> (sum* <-su 

mb +Q) o X-r-y^3 0 8 (S3 0 8) ^^:t5^^T, 

mmny^i^L—^ 1 4ii. mLn^^^y^v^tyvt 

[0 0 8 7] Ts'T-J-fZ 10 (5 3 10) »Ct5l/^T, U 

mm^y\L3.-^ \ 4(i, '^^mmuz Ais^^w^ 

en/ia^ftXr'yyQ^^jfjD^-r^ (sump «-su 
mp +Q) o Xx>y:/3 1 2 (5 3 0 8) {Ct3l,>r. $lj 

[0 0 8 8] T.'rvf^ 14 (S 3 1 0) fCfcl^T. $ij 
taifflnykfa-^Jf 1 4{i. ?^^»«<J«9gP2 4!!)^6l5J0ji 

?.nfca?{bX-r'yyQ^^ijP»-r5 (sum, <-su 
m. +Q) o 7.-r'yy3 16 (S 3 0 8) fCt3l,^T, $lj 
aifflnytfa-^ 1 4{i,^ISN,^^'y^U^yh-r 
X-r-yT'S 18 (5 3 18) fCtJl>T. Wfflny 

ifa-^i4{j:, i ^-ry^u^yhr5.o 

[0 0 8 9] Xr'yy3 2 0 (S 3 2 0) {C*5V^T, 
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omtmm^^m^ S3 1 o^)5as{c*5i^ 

a V e, , Qa V e. J^SUifSo 10 
[0 0 9 0] S 3 20COMi:*3i/^Titm^n/c^e^ 

^+ - ^'-r ^©^^{cfflv^ p,n/c«?fk7;r -y y Q <7D¥ 

l^fiiQaveb , Qave, . Qave. 14. x>':3- 

2 0 otfF^iftij^giJ 2 4 tc^^^ n> ?fF^»»JffliaP 2 

¥l^{iQaveb . Qave, . Qave, ^tl^ 
[0 0 9 1] ^iiM2. 20 

j-xT. El 9 meg LT. %z<^%mmm2<fme>m 
^mmt^o 09ii, m2o^)S6}g^o^2©^}g0ii. 

ll!»5^r-:5fEligB2©^^«:^rglT'a65o 5:i3, E 
9lC^Nt/cR!)t{^7'-:J'ff!SISH2iD<gfiggB5^®5-^, 0 
1 tCjKt/cB!Jl{^x-^'E)^Sg 1 OlifiggPi^ill^Ct.© 

[0 0 9 2] 09{i:^-r<i;9ti:. fl*0T-^)£ISS«2 
{±, fl^SHl 0, IHSi^fii 2, Mfflny^a-^ 

1 4fcJ;U*2m{@Oxy3-tJf2 0. -202. 
^tlTtsO, ^a#iO!)X>3-^f 2 Om-. t\ @7tC .30 
^L/c S 2 0 2 ©ffitSt^F^fkffiS C ( 2 i - 1 ) i\7.'^ 
^<t) (BSl#g©X>'=l-;5?"2 0« t\ 07 t 

^xL/cS 2 0 2©E|g??F^{l:fflS C2 i 

[0 0 9 3] ©Jffllfflnyif:!-^ 1 4tt. ^l!(#g<DX 
aGB{cS-:Ji^T, ^i;j#B£0x:/rj-^2 02, {cS^ 

SI^W»i:Rft»x-^»V I N*Ei^?gf^{tL. EiSIBife^r 40 

-^M o\M^^m^xwmm \ 2fi:^*tTai:'3-r 

[0 0 9 4] fi.^. m^T-^.m^^m. \ ^i.x}x.yzi 

2 0<D^^fijtgl5i^-*^y7 h-^xTfl^tc^fiJc^ns^^te: 

««f*^{Ciai^^n^o */c, «*5#r-^EilS^Hl t3J:U' 
xy3-^r2 0£D^1ifi!tgP5i'(4, |qll|0«ltgfcj:tf14tg 50 
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[0 0 9 5] J.X±IiiWt/c<k9tC. imm(o%2(i^%m 

ffll>P.n5@1^x-^f«TB^gtiJU gtULfcg^x 
-^'STB«:ffll,>TfilSciiIgOEl^?^#fl:«:m\ ^St 

^,x-^«TB^gJi{fr§Ci:*'T-t^o '^^-^T. C 
<D«ji{bL/c@<ix-^«TB«:fflV^T, fti^W^Ei^ 
^^^<I:*^T 9 d i: <k 0 , EiSjii^ofBSS** J: 0 W 

5o 

[009 6] %3gl^?Kflg 

milC*3l/>T, 02 (A) , (B) (C^LfcZ/^Xxy 
n- K:^^tc.fc OSJl^f^-^^EII^^ftf S^^tc 

S{c*5o t5e-3T, 2/S;^xy3-K7JiC{4. j2S-rL 

EffiWi^x-^^, m.%\z.^m^m^i\\.x^^t 
^ti^^-otc. mmm^^mj^tEtimmciif^i^xi^rj: 

mix. ^{iWfe@^o»?fkxxy7'Q^ffli.>T^^ 
x-^'^Eisi^^fbu ^^^^mcB^^wiLxnm 
T-^m^Mubx. ±$mm^fs^m^xmmsmcE 
mmt^n^ zti}'^x^m^2^^7.3Ly3- kt^s 

[0 0 9 7] LA^L^A^e,, ffiM2-'^;:^xy3-K73^- 
-^?^EIi?tf^fkL. |g4?fF^*GB^if^ilJ-r5cOT\ 

^ffliJ(cffli/>5Mi^{b7.x-y A^ ^l^<DEJII?%{l:ic 
l^tc, %4?tF#«GB{c:^$^^M*"«4 1:^51^14*^ 

36 5 o ^nm(Dm3(ommBmtLX7rs-r\m'f-'Sim 
m^mii. ®^2/^xx>3-K:^^o^^Stt^«-^ 
^5fe??F^«GB5:iEfilli:^SiJLT, EffiBiJi^r- 

[0 0 9 8] mmv'-'^!fmmm3(Dmf& 

01 0«, ^3©llfigJgffi{i:43tt§*^B^fC^5Billl«7=^ 

-^fEffigHSOSIfig^^l-EI-pfeSo 01 ok: 
fcl/^TCi, B!Ji®-r-t5rE*SgM3©«ifigg|5^}-<Da^. x 

yr3-^^2o [02 (A) , (B) m: (om^mtm 
[0 0 9 9] 01 otc/T^fcfc^tc. v^mv'-'^sm^m 

3(4, S^gfil 0, IS^gfil 2. ^SiJI^3 0, xy 

3-^3 2*^p.^]5!c^n5„ ^jiij3^3ot4. mmm^ 

3 0 0, M^lHl[^3 0 2, DCTg|53 0 4, «?^{tgl53 
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0 6. -3 0 6„ .^^n^m^m^ (Dcmsi-^t^ 
3 0 8. -3 0 8n . nmtmmm \ oi3^e,m 

[0 10 0] xyD-^*3 2{i, tr^^^-M'^tx.giJ 

2 0 0, ^g^^yp'y^fbgi52 0 2. mmmzo 

4, mW^^ZOQ. DCTgl52 0 8x »?{fca52 1 

0, "^mmmt^z 1 2, ffi«^fi:ai5 2 14. mdc 
TgP2 1 6, ]!ini[|5iia2 1 8, mmm^z 2 2. 

7r2 2 4, F I FO3 6 0, 3 6 2feJ:tfz:^J-«|3ggi5 

3 4*^P.^fi!t$n5o 10 
[0 10 1] OSO, B^0x-^fEi^gS3«> B5S5#x 

-^jiifissHi mi) (0Mmm^y\d^—$'i 
wmsor-m^Lmmm. jL>zi-^3Zit. x 
>'3-^f2o [02 (A) . (B) m on^mumssi 

2 4 «:B'JI^L, FIF0360. 36 Z^iXfZ.'^i^m 
[0 10 2] X>ri->$f3 2 

x>rr-^3 2li, S^SHl 0 7!)^e>A:'3^n5^^E^il 

mi^'f- ^ ?> 5^i»J^ 3 0 t^^rn htc^-^<7uruy^ 20 

(V^ura-yi7p) g^x-^rMTB (p) ^fflV^T 
ffi«i??F^ftL, xy=l-^f2 0 [02 (A) . (B) ) 

mtwmz. smmT"- ^-^wmkmi z\tn\.x^ 

[0 10 3] xyj-:^3 2^^ ^gP^ 
xyn-^f 2 0 i:S^i.x:/n-;5f 3 2 cD^figgp^^^IJi 

[0 104] F I FQ360 

F I F 0 3 6 0 ^W^i 3 0 t!^^mri.EW^mt^ 
m\ Sl^t^^fiGB^^iJU gSr-^f«TB 30 

(p) ^^m^tcibKwt^nmm. s4s«io 
m^^^xwMmmz 0 6tc5>rLTtb:^-r5o 

[0 10 5] F I F0362 

FIF0362{i, FIF036 OtmW,^. =^Wi%2 

{igP2 2 2{£:WLTtb:^r5o 
[0 106] -'^^iga;3 4 

i::«'^|ggP3 4(i, DCTg|52 0 8*^6A:'3^n5DC 40 

■Y^m.^m=F\t^z 1 0{cjttLTai:'7-r?.i:i:?)tc. r 

c:i:(c^^?n^eg?x-4r*TB (p) t^mmh 

[0 10 7] r.^i(kmm 4ict5i>f^-^mi:^^^^ 
T, ^e-icitt^-r^o -5i-i^^gi53 4 ii, Kti-^ti^-r 
^aruy^<DB^mT-'$'^. m^ii. m^it^z i o 
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^8Pji^ 3 0 ii^^mMt nfc g^x- T b c p ) 

T'S5*^S*^^*iJBrL, aigx-^'lTB (p) WTT 

T'Oct'.M Q.. ^ffl V ^ rc myitis J: pj^g??^ft ?:tT 
t/\ g^r-^«TB (p) t<0\m^Vio. 

[0 10 8] z.'^immAi.t. w±cDa?{L 

Sx-^rlTB (p) i^^TTfeoT, eiS-r-^'fiTB 

(p) ^catia^/^#fc•r5g3i^fi^^tx•f•yyq%* 

^^ti.Li:K>. -5^^l^gP3 4^0^agB#^3&5^/Hi/^- 
F X 7«^'>* < 1- 5 C i: A^T' € 5c 
[0 109] ^iffl^^go 

P>n{iCDEi^B?;iix-^tO^^?f^«GB. -GB™ ^ 

M) {i:§ti£i^fii«:^x-r^^t?F^ftGBlcgcJi/>T, # 
ffiffiS<ri:©%4??F#fiGB^^iiiJL, v^a:rD-y^ 
iTt (v^nrD.y^p) ©glix-tJflTB (p) «r 

Lxmmm'fitT.f-yzfQ^mi^-x'f^mms.mm 
B^cgcJv^T, aiSx-^iTB (p) ^wmt^o 

[0 1 1 0] ^iilj^3Q(Q^figaB4» 

«lltliSf8aP3QQ 

m^mmmooii. :i:ya—$r3Z(0\i<7^^-m^ 
mpi^z 0 0t3ckt>'xyn-^r2 0 strnm^^Ltc^ 
^T^-^tC^ttT. iilt^mgP2 0 4A^^ffiLfclllt'^ 

hJi^m^^^xmtmmmm^mK m^mm9&mLrz 

mmT-'^^mm^^3 0 2tC)lttLTHi^J-r5o 
[0 111] MgBiigSQ 2 
igcmi518S3 0 2{i, x:/a-i5^2 0 [02 (A) , 

(B) ^] (omm^&2 0 6 tmmic. smmmmz 

I Vf^^+-2::&5W^r-i5'€r?-tD$SDCTg|53 0 

Bkr^^+-{C:&;5BiJj^x-^*>^. i)ig[[5]BS3 0 2*< 

DCTia53 0 4{Ci4LTtB^-r5o 
[0 112] DCTgB3 0 4 

DCTgi53 0 4ti, MMmm3 0 2t)'^kti-?sn^zm 

iJ^M^D c TiasL, a^^bas soe, ~3 0 6. k 
ntxititit^o 

lTfhgl?3 0 6, -3 0 6. 

a^fbgP 3 0 6. (1 ^ 1 < n ) a, ^n^n^i6^3£ 
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[0 1 1 3] %^?^^#gf8ira?3 0 8. -3 0 8n 

^rn^mm^ 3 0 8. it. M^mm t icm^m 
3 0 6. ij^^Ktittifcm^itT-^mmmmt 
t, ^m^mcBi m^Lx^mtmms i ojc 

[0 114] ^^ii-M^ms 1 0 
??^^l:|iJia53 1 Oti, fg*?rF#gftlSgP3 0 8. A^fi-*10 
TBCp) = [(CBi. -P) xGB(p,k)+(P-CB 

fc/cL, GB(p.k) {i, ?gF^^*«GBk i 

a^g^Nt, GB(p.k+l) li. ?9F#^*«GB».i *4^Sfi 

[0 116] B»^-7^~>»ffi^^«3(D»l{^ 
J-:^T. B!ti^r-^fEJg^H3<D®j{t^lttR^-r5c 
[0 117] n^^mi Oit. Iffi^BJt^x-^V I N 20 

-M'<§Agi52oo{c^tLTtb:f3-rSo e^'^^-M^ 

g7iaP2 0 0feJ:tf^«^giya-y^{tgE2 0 2{i, A 

P'y^{l:JaS^?foT^ay^3 0*5<tt>'x:/a-:5^'3 2 

[0 118] ^^SiJI^S 0C>iif??i{igl33 0 0. muM^, 
3 0 2 tJ«kt;D C 1^53 0 4 ti. ^SE^^^P <y ^^ftSP 

2 0 2A^BA;^I^nrcB!)Si^r-^*^^DCTfi^a*4fig 30 
t^o «?{l:gi53 0 6, A^'j^nsDCT^a^l 
^ftXx-y^Q. iz^om^itL. *?{bx-^^4fi)c 

■r^o %4?fF^sn-i&a53 0 8. xtitti^mi'it 
B. ^rtta-rso 

[0 119] r^mtm^s 1 ofi, %4??F^aGB. ^ 

TB(p) = [GB(p.4)X (3000000-2215086) 
(4256392-2215086) 
[0 12 3] Xi/:n-^3 2£DF I FO3 6 0t±, ^iJ 
l^3 0/)^@<ix-^lTB (p) ^i[tB-r5/cA6tCg-r 40 
?.B#r^/-£tt. ^S^^yp-y^{ta52 0 25!)^c.A:'7$n 

ti|tfflgi52 0 4fi, S$^gi:rp-y^fta52 O 2*>6A 
:»3^n5iB«{^T-^*^e>iit^^h;i/?r«ittiU f i f 

03 6 2{J:. i)^^d[ia52 0 4*^<^aiUrcKl#'^^h;l' 

izm\%3 of^smT-^MT B (p) ^itarsfcie) 
[0 12 4] mw^m2 o6ii. s.mwmmic i 

2 0 8lC)t*bTa:^3-r?)o DCTgP2 0 8{i, M^IhIK 50 
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. (i^k^n-i) , is^u. mmmctiziftti 

KT'iii^jfifH^ff^T, V^/P>rp«y^>ptW1-Si^ 

T-^5?«TB (p) ^mtatio 

[0 115] 

mil 

)xCB(p.k+l)]/(GBk -GB ) 
•■ (1) 

Ui:g-:3l/>T. V^p:rP'y^'pOg^x-^'*TB 
(p) ^StWLT, xi/3-^f3 2 0-:a-«li^§B3 4fC 

[0 12 0] ma^m^mif^o mi mi o^c^^L 
tc^BT-'^sm^m 3 <D%^??F^sn-i&gi5 3 o s . 

fc\ 01 Hi. #mF^*^ 1 5<f^^^-:»ONTS 

fl:g|53 0 6. *3<tt;%4??#gtti&gP3 0 8. 

-^VOUTl::if^nSx-t5rU-h*^6Mbps. 
gf-^fi*^3Me<y h (=6MX 1 5/3 0) T'S5 

[0 1 2 1 ] 0>j^{i\ ^^n^m^m3 0 8, 

fkg53 0 6. A>eA:']^n5«^<tr-^'0fS^??#S 

GB. m^Lfcm^timi ucTr.tmoTh^m-^. 
cnmnLmmz^if ^GB, i^D itcB, (425 

6 3 9 2) GBw tiGBs (2 2 1 508 

6) t^So tJeoT. ?fF^ftfijsgP3 1 o{4, cne© 

M^iC 1 {c^tAf^ c i:{c<t 0. TStiig^xt: J: a fc, 
comfitM^t;:^^ n5#v^7p:rp -y pOB^-f- 

^fSTB (p) ^mat^o 

[0 12 2] 
[S!(2] 

^ GB (p , 5) X (4256392-30000) ] / 
••• (2) 

<kO, ^i'J^3 0*^e>^^?n5g^r-^'«TB 
(p) {Cg-:3V>T, Sv^^pypy^'pfcJ^-rsgjg^S: 

fi?{b:5^x-y:/'Q^*ii), m^itm i ofc^^-rs» 

[0 12 5] a?<kg|52 1 Ofi. z::$i-«|f^g|53 4*^e>^ 
^$nrca?<tXr-y:/Q^ffli/^T, DCT^m^M^ 
itL. «?{kx-^^4^T5c Pl^g?5^{tgi5 2 1 2 

ouT^^fiicL, ffl«^{tgi52 1 4^i]-Lxmmmmi 
zicnLxmt^o mm^itmz 1 4. 5S4DCTgP2 



(13) 
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[0126]^4^MMM 

2 A^^fig-r S ffi^W^x- V 0 U T (O^m 
^fiGB^, rF^T-^'»PfcJ;»3ifi-:3tt5/c:*i)(i:li. 

[0 12 7] n^^^mG B. CDiBJg^ili46S/ci6li: 10 
{i, «^ftgE3 0 6, 43j:t;fg^??F^SH-»a53 0 8. 

ommm'^L. ^^i^^ace, cDWcfflv^^s? 
ft^ftspsoe, 43j:t;%4igF#gn-agi53 0 8. 
gfiA^iiLTS^T-^iTB (p) mmmmm-^ 

[0 12 8] $/c. fl^7?F^fiG B. omie^illtoS/c 
i&tCJi. ft?{tSP3 0 6. ®1@»*€-©S$t£:tT, ffl 

«^^^l:gl53 0 6i A^ffli/^?)a?{l:7.r-y:/Q. ©IBHA^ 

^^L/c. ®tfF§x-^aP»Cjfil,^|?4?g^lGBk , 

[0 12 9] *%R3(0^4O^)66J^^i:tr^-rWi^x 
B!)tt^T-^<D^F^73f6]<DfflM14fCa@L, X^D-^fC 30 

[0 13 0] ^ ^r-^g l6^M 4 

-^Emmm4<Di^^^Btmr'^^o ^tj, 01 2tc 
^f^-^fff^sHi. 3 [0 2 (A) . (B) . 010 

mi3it. mi zicmLtc^wmA zomf&^Tjktmx 

[0 1 3 1 ] 0 1 EJc^f ckdtc. B!l{«ir-^ff*Sg« 
4{i. 5^SiJ2^4 0;teJ:t;xyn-^3 2A>5)^^^n. 
^?|IM4 0(i. ^SijmS 0 (010) tC^jfliM4 2^# 

4 2t±. mtf, CPU4 2 0. ROM4 2 2fej:tfR 
AM4 2 4A^e.fi}«$tl5o 

[0 13 2] R5^r-^EffiSH4Ci. cne,<Dmfm 50 
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3 (010) t^Jc. m^<om^it:x.7-y:fQ^m\^^ 

X^^^^mGB^^W\LX. g<lx-^f«TB (p) 
^4fi!cL, $5#{4S3F^fc*5V>Tz;5i>1^^gP3 

fiii:%5<J:3{i:, a?{kXx-y:/Q. OlEa«:iSS5-r 
5o 

WT, B!ft^r-^]ElilgH3 (010) iiiftj^A^g^^ 

R*#x-^E«iSfi 4 mim^^imt^o 

[0 134] 1^M4 2 
tXT, 01 4^#8StT, 01 2*3*t;01 3tC^Lfc 

fm^4 z^-^e,icmmt^o ^iiijS4 2«, 01 stc 

^.Lfcmmc^O. nyea-^iiLTilftU xyn 
-^3 2<D-:J>^^3I53 4i}-^i^m^. Ktl-^ti^^-r^ 

L, ^:^D¥l^®^t^^-L^^@i:fSlBH^«^^tg|53 0 6. 

[0 1 3 5] 01 4{±, 01 243J:t;0l SiCTnLfc^ 
m^4 2<0®a*^f 7n-^^-h0T-a65o 01 4 
(c^-rJ:dfC, ^jfliM4 2«. ;^x'y:^4 0 0 (S4 0 

0) jcfei^T. mrcti^&mmfj^m^t. ^isi. s 

um^-tfP^'JTt"?* (i<-0. sum<-0)o Xr-y 
:/4 0 2 (S 4 0 2) lCi3V>T> ^iB'JiS4 2(i. ^& i 
i:^mfi[S9^{c#$n§v^p:/D -y ^ti(N i:«:itl5 
U i=N®Ji^»i:{iS4 0 8<DfflatCii*i, KNO 
Ji^{CtiS 4 0 4<Oj!ia{Ciitfo 
[0 13 6] Xf-'yy4 0 6 (S 4 0 6) (i::fel>T^ ^ 
?»Jt§4 2«. -5^«^|gg|53 4 A^^46/c«?{k<iQ^^AP 
^■r?) (s um<-s um + Q) o 7.ry:^4 06 (S 4 
0 6) fcfei-T. ^M4 2{i:. ^Igji^-ry^U^iy 

[0 13 7] X-r'y:/4 0 8 (S 4 0 8) {Ct3l/>T, ^ 
j|Jgg4 2{i, gSs um3&Sc€NT'l^i[L, m=?it7sT 

mt^^mjk 4 0 ictoi^^xmm^ < 5g4??F^«G b ^^fm 

nr^^fiii:^5c}:d{C«?{kgP3 0 6. tC*3l>Tffl(/^6) 
ti?)M^{bXr-yyQ, (Dmm (»?{bXr'y:^Q,0 
fit) «^{l:a53 0 6, izm^t^o 

[0 13 8] rjiis. ^wmA zic^^nmr^m^itT. 

tb^nsS^r-^lT (p) fi^^tg|J2 1 Oicis 

ifi>m=?immicnLxiM&mm^(Dmmmm%^t 

T% ^i^m<DmL-£(omm. imiiimm^mm^tsi^^ 

[0 1 3 91 g?lhag3Q6, 

s?<ta53 0 6. li, Lillys 4 2 A^ia^-rsM^fbxr 



(14) 

25 

[0 14 0] mm^-'^ff^^mAcpmi'f 

mi Oti, l!!«{«x-^ffiffiSfi3 (01 0) iLiol^Xt 
43J;l>*xyzi-^^"3 20lf ^^+-M^^^g|32 0 OJC 

WLTm:'3-rSc tr^^^-^-M'^^^gpzoofcjctf^ 

g^gi:^D'y^{bgl52 0 2{i:, l^^r-^EifS^BSfc 10 

Emnmticmbrcmmcmum. ^^^^ 
[0 1 4 1] ^mmo(om^mmoo. mnm^ 

3 0 2t3j:t;DCTgl53 0 4{i. B!ftiSx-^)Ei?igK3 
g|?3 0 6, {i. ^aij§§4 2A>?,^^^n5l?{tXx7 

^SH-SgI53 0 8. ti, Wt«x-^5fjEiSgg3tCt3V>T 

[0 14 2] nmttimm i oit. mm'r-^E.mm 

v^'nyn.y^pOg^x-^'lTB (p) mtHL 
T, xy3-^-3 2©i:$J-J|ti^g|53 4JC^^1-§c 
CO 1 4 3] X>3-^3 2<DF I F0 3 6 Oa. BJj^ 30 
x-^ffi^SH3{C*5l/^Ti:lHHilC, ^jfllJ3^3 0*^g^, 

x-^«TB (p) ^nm-r^fzibicmtmrsmf. 
icmmmm^^^^o x^/n-^s zom^^m^z o 
Wirti''ji;itmzozt>>p>xfifEn^mmT-'$'ti^^W} 

V)l^^mL. F I F 0 3 6 2li. l!jt^tHgB2 
0 4*^1^tt\bfcKlt^^ h;MC^j»J3^3 O^^g^x-iJ' 

«TB (p) ^mni-r^rcibic^tmmrzi'f. ^mm 
[0 14 4] mnm^z o eti, R*i5x-^E*ig»3 

li:*3i^Ti:l^^tc. ffiJ^I5#<b^tci tf^^i—i^^S 
mmT-it. :j3J:t?, ^SiJ^M«:DCTai2 0 8tc^sft 
■Tm:'3-r5o DCTg|52 0 8«. WI^-f-iJrEi^g® 3 
ic43V>Tt[HI^(C. ?!^gElHlK2 0 6*^e.A;^}^n?.x- 

4*3<tl>*«?lkgl52 1 0{i:^tfLTttl;'3-r§o 

[0 14 5] r^«sigei53 4tt. ±mLrci:^^mic^ 

13, ^ffllJIS3 0*^e,^^^n5B^x-^«TB (p) 
tcm^l-T, ^Vi^a:rp-y^ptc^*-r5g5i:&«i^{b 50 
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^^36. fi^ftgp 2 1 0 (ciS^T 5 i: i: t, 

{C. ^SiJI^4 0©^jSlJ§|4 ZKMLXibtlt^o 
[0 14 6] ^jfJI^4 0O^}fliJ§§4 2{i, 01 4{C^L 

;5)<^46/c«?fb;^r-y:/Q<D¥i^fi^icaiL, :^^co#{4 

[0 14 7] m^imz 1 oi±, efe«ix-^ffiSiiH3 

{;:43i/>Ti:|Bl^{c, r:J^^3ggP3 4*>e,fs^^nfc»? 
{bXr-y^Q^fflV^T, DCT^IS^l^^bU «?^b 

x-^^^^fiXf §c pi^g?5^{bgi5 2 1 zit. v^m^f- 
i'sm^m3izis\^^x tmmi!:. m^itv'-'^'^^m^ 
w^itLx&mmtT—s' V 0 u mm^it 
giJ2 1 i^iTLxmimmi zicnLxthijt^o mm 

?{tgI52 1 4, B!tl#T-^EISgB3tCt5l>Ti:(Bl« 
tC. JMDCTgI52 1 6, tmrnrnz 1 8t5J:tfKl^^i« 
g|52 2 2(i, «^fba5 2 1 OA^^A^J^n^Bj^^X-^J' 
^<*gt> jig(5]i^2 0 6[c5^LTt±i;^-r5. 

[0 14 8] ^-mm 

UT. mi 5%0mLx. mz<om^Bm<of^i(om^ 
m^mmt^o 01 5«, *«?B©m4©iisfijggi©g 

[0 14 9] mzconmmmicisi^^xtm^rc^riic. 

+-t5J:a*B l^:?^-\'-<Dffl*i#t>-a:{cEai?5^{b-r 

-Drzm^itT.r-yzTQmi'xm^it^no t. smm 

+-t3<fct>*B tr^^+-^-n^^n<DS^{bxx'y yg. 
(DiiBii^i[m-rs<fc9tj:i^jim4 zomm^^Bivrz^ 

(OX'$>^o 

[0 1 5 0] 01 SK^t^vii:. X-f-y/SOO (S 
5 0 0) tcfev^T, ^iim4 2{i, 
tC. ( i . . Np . Nh , s urn. . s um 

p . sumb ) ^-fP^UT-rSo Xr-y7'5 0 2 (S 
5 0 2) ^i:^3^^T. ^}fliJ§§4 2{i, i i: 1 ^ffiSI^ 

tc^sns p7p >y ^iSL^mtmrnn t^mu 

i =m(Di^^lt S 5 2 0 (TJiaStC ji*, i <m©li'&fi 

s 5 0 4 coiffla{cjit?o 

[0151] 7.x«y:/5 0 4 (S 5 0 4) tCi3t/>T, ^ 
SfJS4 2», Xy3-^f3 2©ri^^3ggP3 4)b^eiX'? 
i2iA./-c«?{bXx«y:/Q*^ Ikf^^^-, Ptf^^A- 

mmi^^titzij-^mL. m^it:^'ryfQt)\ Bt! 
^^^-(D±fi5t{cfflv^c.n/ct'DT'$)-5^-&{c{SS 5 0 
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[p 1 5 2] 7.7-yT5 0 6 (S 5 0 6) {C*3V>T, ^ 

■r-yT^Q^^AqfiCfS (sumb <-sumk +Q) o 7. 
y-yZfSOS (S 5 0 8) {C*3V^T. ^aiJS4 2«. ^ 

[0 15 3] Xr-y:/5 10 (S 5 1 0) {Ctel>T, ^ 

iiJS4 2{i, r«>«|^gg|53 4*^e.®^*)Ji^fcfii'^tXT lo 

■r7::^Q^^l!lDfi£-r^ (sump <-s unrip +Q) o X 
xyT'S 1 2 (S 5 0 8) {Cfel>T, ^jByg§4 2{i, ^ 

Co 1 5 4] X-r'y:^5 14 (S 5 1 0) lCfeV^T> ^ 

x-y^Q^^/jPg-rS (sum, <-sum. +Q) □ X 
x-V^S 16 (S 5 0 8) fCfcV^T, 1^?im4 2{i, ^ 
I^N, ^'Ty^'U^y hf^o Xx'^ys 1 8 (S 5 1 20 
8) tCiol^T. ^«ij§g4 2{i. ^SCi «:'r>'^5^U;><yh 

[0 15 5] X7-"^-f5 2 0 (S 5 2 0) fCfeV^T. ^ 
SlJ§g4 2{i, S 506C)5aa{Ci31/^Ti^aiLfcBbf^^ 
Y - fc W L Tffl p. nrc«^ {bX X <y y Q cD^iP^fii^ 

^SNb T'i^»L, s 5 1 ocommiztsi^^rmmLtz? 
If ^ ^ -v - {c L T ffl V ^ e n a t X X y Q o ^ ftp 
gffi^^iSNp r^muL. s 5 1 4 (Dsaa^^:^5^^Tsm 

«^{tXr'y:/QCDipi^fflQa V eb . Qavep . Q 
ave. ^Mtar^o ^eiC. ^«4 2ti. M^ftgP 

3 0 6. Btr^^^i'-, pt:^'^^-t5<fcD*i tr^' 

[0 15 6] S 5 2 OO^atCfcl/^Tgffi^nfcS^fk 
X7^-y:^CDB5Hti, ^jaiJ3^4 0<D«?{l:a53 0 6, {C^ 

^^n. fi?ftg|53 0 6, Efii?5^{w^{c^n^^n 

x-r -y :^<^>lBH^cS•:^v^T L/ifi^fkxr y 
1 4*3<fctfor^s??^{tgii2 1 ziztiLxmtit^o 

[0 15 7] :&*3. ^4cO^SgJ^«ltCfei/^T{i, ??SiJg§ 

4 2 A^«?{bXx7 T'iDlBffl^r^i^S^^^^brc^V 

^iij§§4 2<D«){t^. a^{ba53 0 6, tcis^-r^«? 

fkXf-y:^^CD?>C0cDffi^PaiL> *?{ba53 0 6, IC 

m^-r^^ o ic^B L, m^im 3 o e . tim^tEtirc 50 
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«i«:ffli/>Ta^fb%tf^.fe^JC«|fi5ttTt,<fcV\ *fc, 

mmT-^mm4ii. xy=i-^f3 2*^<^fflL/-c* 

^ {kXx >y T'^^SiJ?^ 4 0 {C 7 ^' - K/'^'y ^>-r 5 =}; 9 
m&-^tiXl^^t\ VBV^«5r^jfiiJlS4 0(C7^-K 
A.y^L. VBVS»CfSi;T«?{bgP3 0 6, <7DS? 

ibxx-y fcomm^mm-r^iio ic^mr^c tt^^m. 

[0 1 5 8] $/c:. xy3-:Jf3 2*^1^ffltfc:«^^bX 
r-y :^©f^t)0(c. ®itfillllfflStct5V>Tl[tfl5n5M 
E^MtcS^l^T. fi?fbgI53 0 6. ©M^^bXr-yy 
(DIES JgrPIPI- 5 <fc 3 izmmy"- 9 EM^W 4 ^^J^f 
-SCttRT^T'^So */c. ^{ix-^EifSgS4(Cjt^ 

[0 15 9] «±iK^bfccfc9tc. *%^O^4(0||j5!g 

xyn-^j^lcJsi^Tll^fcffli.^eti-Sa^ibX 
T -y T^Q :^>jcD^fi[S8^Jc t3V>T^4?^^«<7)^SiJ{c 

f St, ffiWSr-^fEffiSgStCjf^TiHilsiHoejJS 
[0 16 0] 

~^Ei^gH:teJ:i>*^(D:^ffiiCcfcn(f. mmT-^^m 

xu^(Dyimic2:nii. m^itxr- «y -f^mmmmr 
[ia®<offim*iiiB^] 

[01] *^w{c^§««i#T-^'Eissii©fiifi5t*^-r 

[02] mi<7)^«iJg®{i:i3tt5xyn-:Jf mi) O 

^Sgfg^{-*5tt5xyn-^-cD^ 1 iHlg ( 1 ^^xg) (O 
Saartg^/T^U (B) {imi©^)5lifg.^fcfe'itSxi/ 

3-^^0^201 (2/ug) ©«iartg«:^-ro 

[03] 02 (A) {C^t/-cefc0x-^EffiSHtC«fc5 

1 /^xg<^Els^5^^b^cJ:»3^#e,n5E^w^r-^f£o 

fl^rgP^l G B ^««J^f 5 0aT'a 5 o 
[0 4] 0 2 (B) fc/T^LfcBit!^r-^Ei^^g{CJ:5 

2 / ^X g tDEffi??F^{bJC cJ: 0 1# ^ti^S.m^mi'- ^ <0 
^^^^MG B>&^J^-r50^T'S?.o 

[05] 05^i, ^2 0^fii}gS{c^3t:^5x:/n-^5^' 
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m\) (Dmi'?^7ntmT&-DX. Ca) l±xyn-^ 

(D^^m [2 i-W-^X (l^i<m; 2^m) ] 

Em^iticm^mr^^mu (b) {±xyn-^^) 
mm (2 i/^x) s(Dsmi^mticmmi^^7ik 

to 

[06] 061*. m^muoE 
mmitiz t3v>T*46 e>nrc«? {txT -y 7q cd^i^h 

[07] ^2«0^fifSJ^^tc43ltSR**lx-i'EISSH© 

m 8 ] *^^£o^ 2 (DmmBm(om i <DmBm(Dm 

^S^-r 7 n -fr - h T'S) o 
[09] ^2O^SSJgffi(Dm2<D^Jgfi?iJ^.Tx-r0T'35 

So 

[010] ^3c0^i5SJB^lC*5tt§*^W{C<3^SR!l{»x 
[01 1] 01 OlCmLfcfmr'—ifSm&mon^n 

[012] ^4(D^j5gfg^lCt5ttS*^W{C{3^SWiSix 
- ^ ffliSfi£Daj5)t%S^-r 0T'fe So 

[0 1 3] 0 1 zic^.Lfc'^wmom^^^-rmx'h * 
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* 5o 

[0 1 4] 0 1 2*3<fco'0 1 siz^^Ltc^wmom^ 
[015] :^^m(Dm4(ommmm<Dmmm<o9SM:^^. 

•r7P-^-\'-FT'S5o 

[?fF#©ili^] 

1. 2, 3. A-mrnv'-^EEmmm. lo--^^^ 

fi. 12-IBSI^H. 1 4-S'JSliffl:3yt;a-^, 2 
0. 2 0i ~2 0i., 3 2 -xy3-^^, 2 0 0" tr^ 
0 f-^-M'^^iiaP. 2 0 2 "^S^^7"O.y>^{ta5, 2 
0 4 -Slt^aigP. 2 0 6 -MSlHlK, 2 0 8-DCT 
§15, 2 1 0-«i^{tgI5. 2 1 2-Pl^M?5^{tg|5, 2 1 
4 -asa^ftgP, 2 1 6-jSDC Tg|52 1 6, 2 18- 
tam^. 2 2 2-!K)tffi«g|5, 2 2 4 "V^>y7r, 2 4 
•••??F^«»gP, 3A-=.^mm^. 3 6 0. 3 6 2- 

FIFO, 30. 40 ■■^&m. 

3 0 2-igEg(5lK, 3 0 4-DCTgl5, 3 0 6. -3 0 
6n . 3 0 6. "fi^fkSP, 3 0 8. -3 0 8- , 3 0 

8, ^•■^^n^m\■mi. 3 lo-nmtm^. 42 
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st<D^io«?{txT>yyosBH^^^L. mmm^it 

[^iBt*iiE2] 

•y ytc J; m=?-\mm^'P^ < i: t.^tv\ t5l2l!l5«x- 
C¥^ISIE3] 

mmtsmm^^ mm 

[MiEi*^«@S] 1 2 

tuf2E*iS?tOB!!t5#r-^Ox-^«tcS-:3i.>T^ E«Sm 
ORft^x- ;Jf Ox- Slgfli^^ttS 
E«I^OR!ftfife-r-ifOr-^«^^fa@^fil(C3fil^'fil 
fc-r 5^ 2 OS?{tXr >y :/'«:4*i!tL, 
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